Hola! Pues estoy exactamente igual que tú, error 504 y no me deja actualiazar keep ni YouTube, además de cierres y cuelges de Play Atore, desapariciones de su icono y problemas con los Google servicios...un desastre.
He echo 6 hard reset de Lollipop y siempre lo mismo, bastante desesperante.
Al final la solución incomprensiblemente ha sido volver a Kit Kat....
No entiendo que ha pasado con esta tablet en lollipop