Pokemon go. Насколько сложна подобная реализация VR?
Начнём с того, что это не VR (Virtual Reality), а AR (Augmented Reality). Если правильно назвать, то сразу легче гуглится :) Например первый же запрос выдал.
Можно сделать на Unity3D . Есть такой плагин Vuforia от qualcomm для unity3d ,android и ios 
https://www.youtube.com/watch?v=JvE_7filGsY