Use Redis cache for branch existence checks

Closes #40349

See merge request gitlab-org/gitlab-ce!15513

(cherry picked from commit e2e4d18f)

82e9bf29 Use Redis cache for branch existence checks
59fbefbd Add caching test
595631d2 refactor tests
f3156232 apply Rémy's patch