Не был или небыл как правильно?

Правильно

Не был, не была, не были – согласно правилам русского языка, глаголы с частичками “не” всегда пишутся раздельно. В данном случае имеем сочетание глагола «быть» в форме прошедшего времени и частички «не».
Вчера я не был на первых двух уроках.
Я никогда не был за пределами малой родины.
Она не была в магазине, поэтому ничего не купила.
Не была она ни в том, ни в другом кабинете.
Мы не были на вчерашнем собрании.

Небыли — при таком написании имеем дело с существительным «небыль» в форме множественного числа. Синоним — небылицы.
Он всю дорогу небыли мне рассказывал. 

Неправильно

Небыл, небыла.