Es raro.. a mi no me pasa...
haz lo que te dice PaK, entra en la administración de aplicaciones , busca el play store y le das a borrar datos y a borrar caché y reinicia el móvil.
Algo parecido me pasaba en google maps hace tiempo y era porque el teclado de swiftkey estaba instalado antes de una actualización y daba algunos errores aleatorios.
Si tienes un teclado instalado que no sea el de la rom, prueba a desinstalarlo a ver que tal.
Ya nos contarás.