We want to create a dedicated instance with a single executor to run the Android job. That boot the Android emulator which takes a full core and run some java process to execute the tests.
The new labs instance should thus have at least 2 cores, and most probably a lot more to accommodate the heavy tests being runs in parallel.
We would want a puppet class that includes the required packages and role::ci::slave::labs::common which adds Java / Jenkins key etc.
Once ready, the slave will need to be added to the Jenkins master via https://integration.wikimedia.org/ci/computer/
From there, the slave can be labelled with something like AndroidEmulator and we can get the job tied to that label so it will only run on this slave.