How can I uninstall Genymotion from Linux?

Sí. En Linux, borra los dispositivos virtuales, la carpeta de instalación, los datos locales y el lanzador. La guía indica estos comandos: How to uninstall Genymotion Desktop completely (purge)?

rm -r $HOME/genymotion
rm -rf $HOME/.Genymobile $HOME/.config/Genymobile/Genymotion.conf
sudo rm -f /usr/share/applications/genymobile-genymotion.desktop

Si lo instalaste para todos los usuarios con sudo, elimina también:

sudo rm -rf /opt/genymobile

Antes de borrar, elimina primero todos los dispositivos virtuales desde Genymotion. Si quieres, te puedo dar una versión segura paso a paso para tu instalación concreta.