Есть два способа, красивый и быстрый. Красивый в том, чтобы перейти с Google SDK на
Mapbox Android SDK. Он не сильно отличается от стандартного, по словам разработчиков. И должен быть дешевле, когда пользователей станет не сто, а сто тысяч.
Быстрый — подключить слой OpenStreetMap в гугловскую карту. Как это сделать — подсказывают
на Stack Overflow.