Can confirm waydroid works fine.

Also i dont know what its running under the hood, but i just installed minecraft bedrock launcher flatpak on my steamdeck. Which runs the android version.

Waydroid can be sorta annoying to set up, id suggest not taking any shortcuts and install the base waydroid package then following the instructions on archwiki or whatever to manually install the appropriate container (gapps etc) rather than using the container package from your distro.

I havent set this up in probably over a year so between my foggy memory and potential changes, take this as you will