The only alternative to Google Play is the various apk distribution sites that aren't official...
And yeah, they probably modify the apks. At least some of the sites do.
The best way to combat these is probably develop your own web application and make a client that connects to it, or just make your own apk to your liking.