В значении вводного слова - всегда.
Написание зависит от контекста.
Это наречное выражение не требует постановки знаков препинания.
Выводов отсюда проистекало как минимум два. Б. Акунин, Внеклассное чтение. Все зависит от условий хранения... Трое суток как минимум, если не четверо. В. Богомолов, Момент истины. Чтобы восстановить хозяйство, разрушенное войной, надо сначала его разрушить, а для этого нужна гражданская или хоть какая-нибудь война, нужно как минимум двенадцать фронтов… В. Ерофеев, Москва-Петушки.
Допускается пунктуационное выделение слов «как минимум» (как содержащих уточнение), если в устной речи они сопровождаются интонационной паузой.
Оба варианта написания возможны.
Не с глаголом пишется раздельно. Однако слитно пишется глагол недосыпает в значениях «не высыпается» и «насыпает меньше нужного или возможного». Не здесь – часть приставки недо...