Yo el google maps lo dejaría en la memoria interna, porque creo que es necesaria para usar el posicionamiento, aunque no estoy muy seguro.
Y sobre lo que comentas de la memoria llena no tengo ni idea, pueden ser los archivos ''basura'' que se no se borran del todo, sino qu se quedan ''a un lado'' para ser reemplazados por nuevos archivos.
Pero no tengo ni idea de como se borran.