Se estiver usando a versão gratuita do Genymotion (que é limitada), altere o campo:
uses-sdk android:minSdkVersion="22"
para
uses-sdk android:minSdkVersion="16"
no AndroidManifest.xml (que fica no raiz do projeto Android).
uses-sdk android:minSdkVersion="22"
uses-sdk android:minSdkVersion="16"