There are multiple ways to run phone apps in a VM on Linux. If you just want to try something, the quickest would be to download Android Studio or Eclipse and use the built-in VM meant for development.