Подскажите пожалуйста актуальное приложение аналог гугл или яндекс навигатора с актуальными магазинами, кафешками в Греции (для гераклиона желательно)

Попробуйте приложение e-food. Это вообще доставка, но там и адреса есть и можно из маркетов заказать.

Плюсую к вышеизложенному про е-фуд, можно еще Wolt посмотреть.