This happens because Genymotion is shipped with outdated Android tools. To solve follow the steps:
- Open Genymotion app,
- Go to Settings -> ADB
- Select ‘Use custom Android SDK tools’
- And select location of your Android SDK.
On Mac with a recent version of Studio that would be:
/Users/username/Library/Android/sdk/