• I think it's worth saying that I don't notice people using "much" all that frequently when describing quantity of anything concrete. EX: I don't like that very much. It doesn't cost much.

When referring to a group of people, I would expect other words. EX: There are a lot of people here. Many of them are tired.

When referring to things. EX: There are a lot of cars in the parking lot. There aren't many cars in the parking lot. Many of the cars are red. ("Much of the cars are red" could be used too but it sounds less normal to me)

• The combinations you quote above sound incorrect to me, personally. The wording is not "much of them" but rather "many of them" and is followed by a plural verb form. Ex. Many of them/whom are ill today. (This references people who ate spoiled food, for example. "Two dozen people ate spoiled food in that restaurant a week ago and many of them are still ill today.")

http://forum.wordreference.com/threads/much-of-them-which-whom-are-is.2801696/

Это, пожалуй, очевидно, но цитируемая в вопросе фраза написана носителем языка, поэтому возник вопрос.

Это не ошибка, а стиль.:)
Наши англоязычные друзья так десятилетиями поют - в песнях так принято. А какой-нибудь американский сенатор может запросто употребить в публичной речи "ain't" - чтобы быть ближе к реднекам, то есть, к народу.
Но говорить так в культурной компании низзя. Поэтому Sting так поет, но не говорит.
В "much" в сабже никакой ошибки не вижу. Здесь это означает "большая часть".

"...So Noa started asking them for a selfies"

http://www.bbc.co.uk/newsbeat/article/41511357/the-student-taking-selfies-with-the-men-who-whistle-and-ask-for-sex

Это просто опечатка или невнимательность автора, скорее всего.
Возможно, сначала хотел написать for a selfie, потом исправил на selfies, а артикль убрать забыл.:)
В рунете в половине новостей куча опечаток - новостные ресурсы торопятся опередить друга друга, поэтому нету времени даже на нормальную редактуру.

или Боб Дилан, опять же: "you ain't goin' nowhere" и все такое.