Страны Бенилюкса (Бельгия, Нидерланды, Люксембург) не имеют армий. Они вступили в НАТО, которое в случае агрессии с чьей-либо стороны обязуется эти страны защищать. Скажите потеряли ли эти страны государственность? Если нет, то являлась ли армия необходимым признаком государства?

Нет, эти страны не потеряли государственность. Да, армия является необходимым признаком государства, но формы ее проявления могут быть разными. Вступление в НАТО обеспечивает им поддержку, то есть имеется армия в случае чего. Просто странам, которые не подвергаются частым нападениям и не имеют острой опасности извне накладно содержать армию.