Bueno, pues al final ya ni se lo que le he hecho pero parece que vuelve a funcionar... creo que lo de añadir el dispositivo autorizado en google y lo de bajar el play services del aptoide tienen bastante que ver...
También quitar todos los permisos del servicio play services...
A ver lo que dura...