No puedo usar servicios de Google

Hola buenas tardes, quisiera saber si alguien me podria ayudar a resolver mi problema:
No puedo descargar nada de la play store ni actualizar, se queda en descargando.... o actualizando....
No puedo ver videos en youtube si abre la app pero al momento de ver el video se queda cuando aparece el numero de minutos o duracion del video y no lo carga
No se me actualiza sola la Play Store

Ya intente formatear mi dispositivo, la verdad no se mucho sobre estas cosas pero no se si tenga que reinstalar los marcos de servicios de Google o algo. Gracias espero que me puedan ayudar

SI TENGO ROOT