Стали дуже віруючими

Стали глибоко віруючими

Джерело: Неправильно-правильно: Довідник з українського слововживання на Slovnyk.me