Puede ser que hayas cambiado la ROM por una cocinada o algo? El Google Maps, se abre en segundo plano siempre que enciendes el Note, a no ser que lo quites con Autostarts. Si tienes una ROM Custom puede ser que se te cree alguna compatibilidad. Ves a ajustes / Aplicaciones / Administrar Aplicaciones / Todo, buscas el Maps y pones Forzar detención, y a ver si te sale más!