Правильно
Не было — глаголы с частичками «не» всегда пишутся раздельно. Ошибка возникает, когда глагол «быть» путают с существительнымы «быль» (быль, небыль, небылица).
Сегодня до обеда не было воды
Не было возможности это сделать
У меня никогда не было машины
Неправильно
Небыло