Офіційно Т. П. є нормою, а Р.П. відноситься до розмовної.
Можна перевірити частотність вживання відмінків: в Нацкорпусе 86 прикладів з Т. П. (Між бровами) і 61 приклад з Р.П. (Між брів). У 19-20 столітті наші класики вільно користувалися обома формами, не роблячи між ними великої різниці. У сучасній літературі Т. П. зустрічається частіше, відповідно до вимог граматичної стилістики.
Але от цікаво, звідки з'явилося протистояння відмінків. Привід МІЖ споріднений слову МЕЖА зі значенням середина, потім межа (від лат.medius - середній), тому привід МІЖ частково синонімічний приводу СЕРЕД (особливо в просторовому відношенні): між дерев і між деревами. Тому форма Р.П. "Між брів" - це як би позначення серединній лінії "між бровами".
Правильно писати, а значить і говорити потрібно буде Між Брів.
Тому що прийменник Між можна в російській мові вживати з іменником в родовому відмінку, відповідає на питання Кого? або Чого. Але можна так само і в орудному відмінку, тоді питання буде Ким? або Чим.
Кажуть люди по різному, і навіть пишуть по різному, якщо врахувати той факт що раніше говорили між бровами то це нікого не бентежило, але тепер всі стали грамотно підкованими і не терплять іншого вимови а тим більше правопису, і бажають чути саме так: Між Брів .
Часи змінилися і ми слідуємо за цим часом, тут вже нічого не поробиш.