Bienvenido e3yc, pues puedes ver si tienes instalado el Google Maps a través de: Menú > Ajustes > Aplicaciones > Administrar Aplicaciones. Aquí te saldrán todas las aplicaciones que tienes instaladas y donde están instaladas (memoria del teléfono o en la micro SD), aunque te recomendaría meter todas las que puedas en la SD para evitarte problemas de espacio, ya que la memoria interna está un poco limitada... no has hecho mal en formatear la tarjeta, yo también lo hice y he puesto los fondos que a mí personalmente me gustaban, y de todos modos si te gustaba alguno puedes encontrarlos por aquí, espero que te haya servido de ayuda, ya me contarás, un saludo.