The Google Play Store has crossed the 25 billion app download mark, and Google is celebrating it by kicking-off a 25 cent sale.