Варнава писал, что Иисус не был сыном Бога

Это всё вопросы интерпретации.

Т.е. в этом никакого криминала нет, хотя бы просто потому, что непонятно, что такое "сын Бога".

Тут самое смешное то, что самоё словосочетание Сын/Сыны Бога идёт от евреев/иудеев, хотя вроде как христианство отвергает иудейскую традицию.

У евреев "сын Бога" означало просто место в священнической иерархии.
Первые евангелисты ещё что-то в этом понимали, а спустя лет лет сто-двести, когда христианство стало выходить за рамки еврейства и появились христиане неевреи, это воспринималось уже как данность - Сын Бога и всё тут. Да и христиане -евреи жили обособленными коммунами и в своей религии были неграмотны, ну, с точки зрения ортодоксальных евреев, понятно. Тем более что как раз тогда иудаизм и сам начал интенсивно развиваться, так что евреи-христиане совсем оторвались от своих корней.
Ещё позже была разработана концепция Троичности, и все проблемы были сняты через объявление Иисуса Христа земным воплощением одной из компонент Троицы.