Libovolná VPS – až tak libovolná ne. Předpokládám, že OP bude chtít spouštět vyvíjenou aplikací v emulátoru telefonu. Tady jsou dvě možnosti:
a. Virtualizace (tedy nejspíš x64 Android na x64 HW) – tady je potřeba podpora virtualizace (VT-x nebo AMD-V). To podporují skoro všechny fyzické procesory, ale není úplně samozřejmé, aby šla virtualizace vnořovat. Někteří to nechtějí dělat z bezpečnostních důvodů.
b. QEMU (nejspíš arm64 Android na x64 HW) – měla by jít snad všude, ale utrpí výkon.
Další věc je GPU. Na Linuxu jsem ve virtuálu kdysi měl problém, ale možná to dnes a na Windows bude jinak.