So I just spoke to Samsung S6 support they actually have a group of people just for this type of thing. After about an hour they told me that its not just Opera mini but about 50 other apps that will not load into the Samsung store because the S6 is running 5.0.2. They gave me a case number and said they are aware of the issues and have no expected time for a fix.
I reconnect my Note 4 and S5 to my Gear S and it installs fine reconnect to my S6 and does not show up. I confirmed it with them on the phone using hangouts so they could see the issue
Hope this helps everyone out ( atleast you wont feel crazy when everyone that has anything but an s6 tells you its there)