Se você é como eu e quer respostas agora, ficar pulando de artigo em artigo só para fazer algo funcionar pode ser um sufoco desnecessário. Passei por isso recentemente ao ajudar uma empresa a conectar suas cloud functions ao Redis. A documentação do Google é excelente e melhora a cada dia, mas, às vezes, aqueles princípios de modularização da engenharia acabam dificultando o acompanhamento.
Resumindo a história, seguem abaixo os passos que funcionam, com base na documentação de exemplo.

Cloud function conectando ao Redis na prática
Claro que você vai querer substituir o ID do projeto e as outras variáveis no topo, mas espero que isso ajude a simplificar a integração das suas cloud functions com o Redis (Memorystore) usando o serverless VPC connector.
Limpeza
Se você está só testando o Cloud Functions e o Redis (Memorystore), não esqueça de apagar os recursos criados para evitar custos desnecessários. O jeito mais simples é excluir o projeto inteiro.
Abaixo estão os passos para desfazer o exemplo acima, caso você precise.