За что можно уволить сотрудника полиции (взрослый мужчина) который встречается с 16 летней девушкой

Возраста «согласия» она достигла, но отношения могут быть добровольными. На волне отражения этих  тем в СМИ  начальство может и не разобраться и не вникать, указав просто на ее несовершеннолетний возраст.

Надеюсь, мой ответ поможет Вам разобраться в сложившейся ситуации.
Если Вы желаете получить более подробную юридическую консультацию по вашему вопросу,  то можете обращаться   в чат за получением персональной консультации.  Минимальные тарифы установлены правилами сайта.Также  при необходимости  составлю   документы в прокуратуру, суд, иные организации.
С уважением Алексей Александрович