Geh doch al in den Ordner, in welchen du Genymotion installiert hast. Normalerweise wird das Teil in den Ordner /opt installiert. Dort liegt dann der Ordner /genymobile, in diesem wiederum der Ordner /genymotion und darin befindet sich auch eine Datei mit dem Namen "genymotion". Das sieht dann etwa so aus:
Klick einfach mal "genymotion" sollte das Tool starten. Kannst dir natürlich auch eine Verknüpfung auf dem Desktop erstellen oder - wenn du es über die Berehlszeile starten willst, dann gibst du dort einfach den Befehl /opt/genymobile/genymotion/genymotion ein, dann sollte es auch starten. Wie es dann weitergeht, das kannst du wiederum in dem Link weiter oben in meinem ersten Posting in diesem Thread ansehen.