Неизменяемое местоименное наречие времени с отрицательной частицей не. Это слово используют, когда хотят сказать, что некое событие происходит не постоянно, а только в определенных случаях.
Правильное написание
Согласно нормам русского языка, рассматриваемое словосочетание нужно писать так, то есть раздельно:
НЕ_ВСЕГДА
Неверное написание
невсегда наречие написано слитно с частицей не.
Почему пишется именно так
Существует много правил о написании частицы не с наречиями. В данном случае эта частица пишется раздельно со словом, поэтому что относится к местоименному наречию. По этому правилу не также пишется раздельно с наречиями меры и степени. Всегда таким не является, это наречие времени, но, ориентируясь на первую часть нормы, пишем выражение раздельно.