Sorry, I don't really have a definite answer I can say from experience. But I think what might be an option if one of your Android devices is a streaming box: Maybe use an 8bitdo USB adapter? That way the controller connects to the adapter via whatever channel that uses and to your other device via Bluetooth.
I'm also replying because I'm curious about options for this kind of setup. Personally, I'd love a controller that can connect to multiple consoles and devices without needing to re-pair. Just pushing a button and changing from my PC to my Switch or Android streaming box. Really wish the All Controller was a success or at least had a successor. One controller for your living room and you're set for all past and present devices.