If your game is an .apk (android app), there are android emulators like Bluestacks and Memu for desktop.
If your computer can handle Bluestacks and a recording software like OBS (free), its an option.
You could also make an alternative version to be played with keyboard or gamepad and record that on your pc
Now, if you need to record it on your phone or tablet, I don't have app recomendations, but try to record at the best quality you can while not affecting the game's performance. Close all your other apps, clean your device's RAM, turn of Mobile Data and Energy Saver mode. Saving the video on an external sd card is also good practice.
This is all I can help for now.