Оба варианта возможны.
Правильно: между деревьями. Управление между чего-либо устаревает.
Верно: между 5 000 сортов пива. Но: между пятью сортами.
Верно: выбор между тысячами жизней.
Верно: между двумя мирами. Вариант между чего устаревает.
Варианты равноправны.
Верно: между пальцами вырастут перепонки. Второй вариант устаревший.
Общеупотребительный вариант: между гаражами. Вариант между гаражей уместен в разговорной речи.