Kaspersky Lab experts have discovered a new malicious application on the Google Play store titled “Guide for Pokémon Go” which has been downloaded more than 500,000 times, with at least 6,000 successful infections.