How to make it so that admins are not able to view private messages of their users?

[pfaffman (Jay Pfaffman)]

@dnk8n

However, what would it take to simply hide the message icon from admins?

If you want to hide the message icon, you could probably do it with a theme component.

If you wanted to make it a little harder to bypass, you could have a plugin do it.