Judging by the speech of Russian youtubers, this is a common collocation. On the contrary, the applied "Спонсируемые сообщения" iappears to be uncommon and does not sound right to the Russian ear.