Есть два однокоренных глагола: стлать и стелить. Если судить по инфинитивам, то первый должен относиться к первому спряжению, а второй — ко второму. Инфинитив стлать так себя и ведет: он изменяется, как глагол первого спряжения (стелю, стелешь, стелет, стелем, стелете, стелют), и образует соответствующее причастие стелющий. Глагол стелить должен изменяться, как глагол второго спряжения. Но стелить совпадает по значению со стлать (разница между ними стилистическая). Два ряда форм, различающихся только гласной в окончании, избыточны, поэтому в орфографии признаются допустимыми только формы первого спряжения (стелю, стелешь, стелет и т. д., стелющий), фактически являющиеся формами глагола стлать, и не допускаются формы *стелишь, *стелит и т. д., фактически являющиеся формами глагола стелить. При обучении орфографии проще сказать, что глагол стелить является исключением и относится к первому спряжению. И от стлать, и от стелить образуется форма стели́мый.

Стелить – глагол первого спряжения (хоть и оканчивается на -ить). Это исключение. Правильно: стелешь, стелет, стелют.

Правильно: они стелют. Стелить – глагол первого спряжения.

Корректно: они стелют.