Apenas documentando o problema para ajudar os outros:
Ao rodar react-native run-android
o app abria mas dava um erro dizendo que o servidor não estava executando e pedindo para fazer um react-native start
que por sua vez dava o erro Invalid regular expression
Ocorria pois estava usando uma versão incompatível do NodeJS 12+. Resolvi usando o https://github.com/coreybutler/nvm-windows para instalar em paralelo e usar o NodeJS 10.16.3 em específico.