Правильно
Не всегда – правильный вариант написания наречия с частицей «не», пишется раздельно. Согласно правилам русского языка местоименные наречия с частицей «не» пишутся раздельно (не всегда, не там, не сегодня).
Не всегда первое впечатление оказывается верным.
Марина не всегда успевает позавтракать.
Не всегда все получается так, как ты хочешь.
Папа не всегда приходит вовремя с работы.
Неправильно
Невсегда.