The Play Store does allow app launchers (alternative home screens and themes are even popular), but they do still ban other non-malicious apps, most notably: pornography, apps that block ads in other apps, and YouTube video downloaders. Though the latter is allowed in the Amazon Appstore, I think.