Поддерживает ли Android геозону на картах Google и какая самая ранняя платформа поддерживает геозону?

Под Google Maps вы имеете в виду диспетчер местоположений Android? Само приложение Google Maps, похоже, не имеет встроенной функции.

В зависимости от того, для чего вы планируете его использовать, вы определенно можете самостоятельно реализовать простую функцию геозоны, используя библиотеки GPS (например, LocationManager) и простой алгоритм обнаружения столкновений, такой как точка в многоугольнике или проверка ограничивающей рамки, и отображать это на карте контроля.

На момент вашего вопроса поддержки не было, но Google только что выпустил эту функцию в рамках Google IO 2013:

http://developer.android.com/reference/com/google/android/gms/location/Geofence.html