¿Has hecho root al móvil? ¿Le has puesto un recovery o modificado el bootloader? Si la respuesta es no tiene solución. Si lo has comprado de segunda mano y es la primera vez que lo intentas poner lo que te propongo después igual no sirve. Si antes funcionaba Google Wallet y no has tocado nada adelante.
Veo 2 posibilidades:
1) Desinstalar todas las apps menos las de sistema (que son ls de serie que no deja desinstalar). Ir una por una desde Ajustes, Aplicaciones.
2) Hacer un reset de fábrica pero tienes que hacer antes una copia de seguridad de tus fotos, vídeos, WhtasApp etc. Te deja el móvil como el primer día y hay que configurar de cero.
