bdate может быть без года или вообще отсутствовать
"bdate": "19.3"
"bdate": "3.2.1988"
"bdate": "18.3.1985"
формат bdate в vk на РНР соотв-но
date("j.n.Y"); или если без года
date("j.n");
strtotime выкиньте, он тут не нужен
Всё что нужно это сравнить текущую дату
date("j.n") и
bdate. Причем для сравнения надо проверить что bdate начинается с этой строки.
ходим по юзерам, забаненных, удаляем
И оптимизация по коду. Эту проверку можно сделать в начале цикла for, и не вносить deactivated в список $users в принципе, тогда и не придётся потом их удалять.