Установил Genymotion 2.9 и теперь при каждом запуске эмулятора приходится нажимать Personal Use и ставить галочку о том, что ознакомился с EULA. В документации Genymobile указано, что это нужно делать один раз.
Если устанавливать и запускать Genymotion с помощью sudo, то действительно, так и происходит. Но я бы хотел запускать эмулятор без супер-пользователя.