Правильно: всё, что между нами было. Запятая перед что не ставится, если это слово входит в состав неразложимых сочетаний, например: расскажите что вздумается; бери что дают; найду что делать; достать что нужно; работа что надо и т. д.

Спасибо за комментарий!

Определить избыточно сочетание временной интервал или нет, можно только в контексте. Так как слово интервал многозначно, часто оказывается необходимым добавить к нему определение, чтобы было понятно, о каком интервале идет речь. Например, это необходимо во фразе: Он высчитывает воздействие всех тел друг на друга и определяет, куда они сдвинутся за небольшой временной интервал под этим суммарным воздействием (из журн.). Есть же случаи, где определение избыточно, например в примерах из словаря: Статьи появлялись с короткими интервалами. В интервалах между взрывами слышалась стрельба. По-видимому, избыточность появляется, когда в предложении есть другие слова со значением времени, которые помогают правильно воспринять слово интервал без определения временной. 

ЗОНТ, -а; м.
1.
Приспособление в форме гриба для защиты от дождя или солнца отдыхающих на пляже, работников уличной торговли и т. п.; навес, тент такой формы. Расположиться, торговать под зонтом. Полотняный, цветастый з.
2.
=Зонтик. Женский, мужской з. Дождевой з. Закрыть, раскрыть з. < Зонтовый, -ая, -ое. З-ая ручка.

ЗОНТИК, -а; м.
1.
Ручной зонт (1 зн.). Идти под зонтиком. Выйти из дома с зонтиком. Складной з.
(со складывающимися спицами и ручкой). Автоматический з.; зонтик-автомат
(раскрывающийся при нажатии).
2. Ботан.
Соцветие, состоящее из нескольких цветков на цветоножках, расходящихся лучами от верхушки стебля. З. простой, сложный. З. укропа. < Зонтичный (см.).

Согласно «Полному академическому справочнику» под ред. В. В. Лопатина, вместо дефиса должен употребляться знак тире в сочетаниях с приложением, если одна из частей содержит пробел, и в сочетаниях с приложением, если одна из частей в свою очередь является сочетанием с приложением и содержит дефис.

Таким образом, верно:  врач — детский кардиолог, врач — клинический миколог, заведующий здравпунктом — фельдшер, врач — акушер-гинеколог, врач — анестезиолог-реаниматолог, врач — сердечно-сосудистый хирург, медицинский оптик-оптометрист (слово медицинский относится к обеим частями названия специальности), провизор-стажер, врач — детский уролог-андролог, врач — судебно-психиатрический эксперт; заведующий структурным подразделением, отделом, отделением, лабораторией, кабинетом, отрядом (начальник структурного подразделения, отдела, отделения, лаборатории, кабинета, отряда и т. д.) медицинской организации — врач-специалист.

Анастасия, о таких словах, как мама и папа, нельзя говорить, что они являются достоянием какого-то одного языка, из которого потом могли прийти в другой. Эти слова, образованные взрослыми путем вычленения каких-то сочетаний звуков, похожих на слоги, из детского лепета, относятся к древнейшему пласту лексики любого языка. Возникли они, по-видимому, даже не в праиндоевропейском языке (общем предке всех славянских, германских, романских и др. языков), а в праностратическом языке – гипотетическом предке большинства языков Европы, Азии и Африки. Фактически словам мама и папа много тысяч лет, они появились задолго до того, как Япония стала Японией, Китай – Китаем, а Россия – Россией.

Написание слов галерея и адрес неправильно называть транскрипцией, это полноправные слова русского языка, пусть и иноязычные по происхождению, этимологически связанные с приведенными Вами. В процессе заимствования, осваиваясь в языке, слово может претерпевать изменения в написании, в том числе утрачивать одну из двойных согласных. Ср.: офис (но англ. office), коридор (но нем.  Korridor), тротуар (но фр. trottoir). Написание двойных и одиночных согласных в корнях заимствованных слов определяется в словарном порядке (по орфографическому словарю).

Отметим также, что слово галерея пришло в русский язык из французского, где galerie 'крытый проход; ряд, вереница', т. е. это слово писалось с одной Л уже в языке-источнике.

Словосочетания, состоящие из наречия и прилагательного или причастия, к числу которых относится и часто задаваемый (вопрос), пишутся раздельно (см. также: абсолютно необходимый, диаметрально противоположный, жизненно важный, функционально близкий, сравнительно быстрый, химически чистый, экологически чистый, научно обоснованный, социально защищенный, отдельно взятый, плохо скрываемый, крайне враждебный, постоянно действующий, свободно конвертируемый и т. п.). Однако прилагательные типа быстрорастворимый (кофе), вечнозелёный, сильнодействующий, являющиеся терминами, представляют собой слово-сращение, образовавшееся из сочетания наречия с последующим прилагательным или причастием. Их следует отличать от свободных сочетаний наречий с причастиями или прилагательными, пишущихся раздельно. Ср., напр.: быстродействующие средства и быстро действующий в экстремальных ситуациях человек. 

Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма́, Гавальда́). Преимущественно не склоняются финские имена и фамилии, оканчивающиеся на -а неударное (хотя в ряде источников и их рекомендуется склонять). Фамилия Барбынца к этим группам несклоняемых фамилий не относится и должна склоняться. Правильно в родительном падеже: передали от Барбынцы, в дательном: передали Барбынце.

Склонять фамилию важно еще и потому, что из косвенных форм должна однозначно выводиться форма именительного падежа фамилии. Прочитав сочетание передали от Барбынца, адресат текста сделает вывод, что речь идет о человеке по фамилии Барбынц или Барбынец.