Mapy od Googla cały czas pracują w tle. Tak zawsze było w Androidzie.
Ubić nie możesz, że próbujesz zamknąć aplikację, a usługa dalej działa w tle i na nowo uruchamia mapy.
Co do tego, wskazań "Użycia baterii", to mogą tam być totalne bzdury (na 100% po uruchomieniu map i Sygic'a). Więc w ogóle nie zwracaj na to uwagi.
Najprostszym rozwiązaniem, to najpierw ubicie usługi, a następnie aplikacji, ale po każdym uruchomieniu map będziesz to musiał robić.
Najlepszym, jest wyłączenie wywołań Map (eventów) za pomocą aplikacji Autostarts - umożliwia wyłączenie wszelkich wbudowanych eventów w każdą aplikację.