Я flutter_map по полной еще не тестировал, но вот
https://pub.dev/packages/yandex_mapkit вполне работает (в рамках тех задач, которые там реализованы) на андроиде. Тайлы, метки, клики по меткам, рисовать СВОИ полигоны поверху. Бегает довольно шустро. Вебвью с яндексовым АПИ JS тут проигрывает и порой отваливается на каких-т оманипуляциях. Пришлось от каких-то событий отлучать, какие-то элементы вовсе скрывать...