Sure, but then that's not anything new. Any persistent-world multiplayer game would qualify, and if you want to focus on real-world locations, then there's at least Ingress.
Also, last time I checked, Pokémon spawning wasn't synchronized. There's close to zero shared world state between the player (only the static - spawn zones, Pokéstop locations, Gym location and status - and lure).
Anyway, to be clear: I'm not complaining about the game itself - just about abusing the term "AR" to describe it.