For anyone reading this:
It is possible to run gradle managed devices on CircleCI machine executors.
I tested it on android:2022.12.1 and it runs.
However, UI automator tests appear to fail on CircleCI when using gradle managed devices, but it seems to work for other instrumented tests.
Working Example: