Слово "всегда" существует, не правда ли? Поэтому частица НЕ пишется отдельно от этого слова. Но тут надо взять грамматику и разобраться, почему пишется "нечасто" и "не часто"; "не медленно" и "немедленно"; "немного" и "не много"и т. д. Поупражняйтесь в этом и вы всё поймете.