Two malicious Android apps with a combined total downloads over 1.5 million times have been removed from the official Play Store after Google were informed they were serving up adware - one of which has been in the official Android store for two years.