Esta pregunta es crucial!
Sabéis si os ha pasado en apps de pago que ya habéis tenido en otros móviles?
Yo he tenido ese problema en mi ex-Huawei Honor 2 y me pasó en todas las apps que había comprado para otro móvil.
Borré datos de la play store, reinstalé la play store, reinstalé gapps, hice de todo y jamás lo pude solucionar. Como me pase ahora en mi futuro Nexus 4 (4ª remesa) me cago vivo porque este fue uno de los motivos por los que vendí mi Huawei.