Buenas pamethol, no solo es viable sino que es la mejor opción calidad-precio que puedes encontrar. Yo estuve 6 años viajando de ese modo y después de mucho probar pude ver que la mejor aplicación al respecto es la Sygic.
Buenas adanca4, es probable que lo que tengas lleno es la memoria interna del teléfono, que es donde se instalan la mayoría de las aplicaciones. Tendrás 8 Gb de memoria externa, pero no es ese el problema del que pecan muchos móviles.
Espero haberos ayudado, saludos.