Королевский — это относительное прилагательное с суффиксом -ск- и окончанием -ий.

Относительные прилагательные обозначают признак предмета через его отношение к тому, что названо производящим словом (король → королев-ск-ий, отец → отцов-ск-ий, море → мор-ск-ой, университет → университет-ск-ий, крейсер → крейсер-ск-ий и т. п.); эти прилагательные изменяются по основному адъективному склонению.

К притяжательным относят прилагательные, выражающие принадлежность чего-либо человеку или животному, образуемые с помощью суффиксов -ов- (-ев-), -ин-, -ий- ([-j-]) и характеризующиеся особым типом склонения, например: отц-ов-ы сапоги, Саш-ин-о письмо, лис-ий-∅ хвост, медвеж-[j-а] берлога.

Таким образом, разряды прилагательных выделяются на основе сочетания семантических и формальных (словообразовательных и словоизменительных) признаков.

Корректно: боец ОМОНа, сотрудник МУП. Подробнее см. в «Письмовнике».

О таких случаях речь идет в справочниках, например в параграфе 97 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: «Скобками выделяются вставные конструкции, в качестве которых используются знаки восклицательный или вопросительный, передающие отношение автора к высказанной мысли или ее оценку – удивление, недоумение, одобрение, сомнение, иронию и др.: За свою жизнь отец с ребятишками окольцевал более пятидесяти тысяч (!) разных птиц (газ.); Если приверженцы гомеопатии верят, что децилионная часть одной пылинки ревеня или белладонны может произвести переворот в теле человеческом, почему же не поверить, что одна кроха философии (?) может зародить идеи в голове (??!!)  (Белин.)».

Грамматически верное сочетание: не верьте в трех человек. Однако данное предложение составлено некорректно, его следует перестроить, например: Никогда не верьте людям трех знаков зодиака: Стрельцам, Овнам, Рыбам.

На это предложение есть несколько возражений.

Во-первых, слово поп в русском языке обозначает именно православного священника, причем не является нейтральным. В словарях оно дано с пометой «разговорное» и нередко используется в контекстах, где речь идет о каких-либо негативных качествах священника (жадность, наглость и др.).

Во-вторых, папа римский — это не просто священнослужитель, это глава католической церкви. Слово поп такого значения не передает.

В-третьих, Вы сами пишете: по устоявшейся традиции. Традиции в языке очень сильны, и сочетание папа римский давно устоялось в русском языке для обозначения главы католической церкви. Нет никакого смысла это менять, да язык и сам не позволил бы нам это сделать.

Верно со строчной (маленькой) буквы.

Да, корректно.