Gamma Shift problems

When editing in Premiere, the color of my video looks the way it's supposed to. When viewing the video on VLC player, after exporting, it also looks the way it's supposed to. However when I watch the video using Quicktime or upload to Vimeo or YouTube, the color appears faded and washed out. Apparently, this is a common problem known as gamma shift.

As you can see above, the images on the left are what I'm seeing in Quicktime, Vimeo and YouTube, while the images on the right are how it appears in Premiere and VLC player. The right is how they're supposed to look.

My biggest issue here is that I need to find a certain type of preset or export setting within Premiere that assists in this or works around it entirely. I imagine that the issue here is compression (as Premiere and VLC aren't showing a compressed version of the video, therefore the colors remain the same). If anyone could assist me in finding an solution to this problem, please let me know.

I've research a ton of forums, have spoken to Adobe/Vimeo/YouTube and have exported using many different settings, sequences and even projects to no avail.

Thank you.