Installation failed with message INSTALL_FAILED_OLDER_SDK Genymotion

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).