Для базовых задач достаточно формулы Haversine — расстояние по координатам. Библиотеки: golang/geo (S2 geometry от Google), orb (GeoJSON, проекции). Для хранения — PostgreSQL с PostGIS extension. В Go работаешь с типами Point, Polygon, передаёшь в SQL как ST_GeomFromText(). Для поиска "рядом" — ST_DWithin с GiST индексом. Для H3 гексагонов — h3-go. Координаты храни как float64, longitude первым (GeoJSON стандарт).