Errores moto e 2

necesito ayuda

Primero de todo es que tengo el móvil desde hace dos años, en mi opinión no es mucho tiempo, pero espero opiniones...
Uno de los errores es que me pone que no tengo suficiente espacio de almacenamiento, cuando tengo como 600Mb libres (no soy root), y eso provoca que las tarjetas de google now no las cargue y que tenga que hacer mil cosas antes de poner descargar nada de google play store.
Esto sucedió a partir de que me descargué el Fire emblem Heroes recientemente, pero como ya he dicho hay suficiente espacio, y no es que no funcione el juego, sino que de repente se cierra y no se porqué, porque no va lento, y también me pasa que otras aplicaciones también se cierran.
¿Es un problema del movil en sí?¿Del almacenamiento?¿Virus...?
Gracias