Являюсь пользователем тарифа Simple, но очень не устраивают карты при просмотре истории - очень нужно видеть маршрут на спутниковых картах от Google (в частности интересуют границы государств, коих нет на картах Яндекса).
Есть ли такая возможность на повышенном тарифе?

Набор карт не зависит от тарифа. Карты Google были отключены по ряду причин и пока не планируется их подключать снова.
Границы государств все присутствуют на картах OSM.