Efectivamente funciona con "react-native-google-places-autocomplete": "^2.5.6" aunque en mi caso y me imagino que para el de todos no hace falta instalar 'react-native-get-random-values' ya que esta version al parecer no la necesita, de hecho te puedes ahorrar muchos errores desinstalando 'react-native-get-random-values' si ya lo habias instalado.