I always send my apk via email, and my friends will install it. what's the problem with that?
apk is a file, just like jpeg, mp3. rename it to whatever you like and then transfer.
You'd have to check if the block is solely based on the extension. If so, what about disguising it in a videofile with instructions on how to set it up?