The support for android apps is in one of their stretched goal in their crowdfunding campaign : $10M... so, not really realist, given how the campaign is currently doing.

That being said, if we managed to run windows games on linux, I'm pretty sure we can find a way to run android apps without a VM.