Location-based AR proximity

Design the proximity/presence backend for a location-based AR game (think Pokémon-GO-style) where 10M concurrent players see nearby players, spawned objects, and events within ~500m, refreshed continuously as they walk around. Movement is constant and the world is densely populated in cities. Cover the spatial index, how a client subscribes to its surroundings, and how you bound update volume.