Pokémon Go’s staggered global release has meant that a lot of Android users have resorted to installing the game via APK file rather than wait for their local Google Play Store. Nintendo would rather you don’t do that.
Source: Kotaku – Nintendo Is Trying To Take Down “Pirated” Copies Of Pokémon Go