По совету интернетов я запустил не только установщик Genymotion, но и саму прогу от root (sudo -H) и она запустилась. Нужен аккаунт на cloud.geny.io. Буду изучать. Ставится в /opt/genymotion, особо не гадит. Я бы не советовал запускать sudo без -H, иначе в профиле юзера будут конфиги с root правами.