Ich suche ein Programm, mit dem ich ein Spiel aus dem Play Store unter eben Tuxedo oder Ubuntu laufen lassen kann.
Wenn du nach "ubuntu android emulator" suchst, wirst du die Liste bei "fossbytes" finden.
Ja, ich hatte mich mal für "anbox" interessiert. Dies ist aber seit 2017 beerdigt. Auch die häufig beschriebene "snap" Beta-Lösung teilt dieses Schicksal.
Es gibt allerdings ein paar Entwickler, die den Emulator für Wayland (also kein X !!!) weiter als "waydroid" am Leben erhalten wollen.
Die "genymotion" Lösung soll wohl recht gut sein, ist aber kostenpflichtig.
Die "AVD" Lösung lohnt sich, wenn man selbst für Android ein paar Apps schreibt.
Kurzum, ich verwende die "VirtualBox" Lösung mit einem "Android-x86" Image (Android 9.0 R2). Das ist leider nicht so optimal, da man erst den Emulator an starten muss und das dauert bei mir "sehr lang" (fast 6 sek auf einem T420s von 2011). Aber für Leute, die "snap"s gewöhnt sind ist das wahrscheinlich akzeptabel.
Wenn du Wayland favorisierst, wird sich aber lohnen, sich mit "waydroid" und den passenden Image-Containern ein wenig auseinander zu setzen.