Вы можете подключиться к облачному хранилищу памяти только в пределах одного региона. Таким образом, ваши распределенные кэши должны находиться в одном регионе, чтобы иметь возможность подключаться с виртуальной машины в том же регионе.
Из документов: https://cloud.google.com/memorystore/docs/redis/regions
"Вы можете подключиться к облачному хранилищу Memorystore для Redis только из ресурсов в том же регионе, что и ваш экземпляр. Ресурсы в разных зонах в одном и том же регионе могут подключаться, однако предоставление ресурсов в той же зоне повышает производительность сети."