Почему «с города» считается просторечием, а «из улицы» (воздух из улицы) – нельзя сказать, и допустимо только «с улицы»?

Нормы языка работают достаточно интересно
"Правила" и любые подобные ограничения в русском языке это всего лишь систематизация, по общему счёту

То есть нет никакого глубинного смысла в том почему какие-то слова являются просторечными, а какие-то - нет

На самом деле тут всё немного иначе
Когда словесная конструкция общеупотребительна на протяжении длительного промежутка времени (лет 100 или около того), то она считается верной версией
Как только появляется изменённый её вариант, то она считается сначала ошибкой, потом просторечием, а потом (если через время осталась в языке) нормой.

Конечно, есть и исключительные случаи. Всё может зависеть не только от употребления слов кем-либо, но ещё и от прихоти какого-либо лингвиста, либо от происхождения слова и массы других обстоятельств (но в данном конкретном примере дело скорее в том, что употребляют обычно эти слова по-другому. Предлог "Из" и "с" повелось использовать немного для других целей, если коротко).

Лучше помочь в изучении таких принципов работы с языком вам может канал "Микитко сын Алексеев", ну или какой-нибудь другой. Это лично мой фаворит)

"С" является упрощённой версией предлога "из". Поэтому употребляется по отношению к незначительным и небольшим явлениям. Где употребление сложного предлога "из" будет звучать слишком пафосно.

С другой стороны, фраза "с Москвы" с упрощённым предлогом в отношении мегаполиса и столицы будет выглядеть панибратством и невежеством.

Есть переходные случаи. Есть милые сердцу территории, где дружелюбное панибратство вполне приемлемо: с Украины, с Кавказа, с Камчатки..

Всё очень просто: предлог из антонимичен предлогу в, а предлог с – предлогу на. Мы говорим: в город, поэтому: из города. Вариант с города просторечный. https://gramota.ru/spravka/vopros/282999