So, I have the Galaxy 6s as well, and sure enough I too got this problem.
Tried pretty much everything mentioned above with no success. I downloaded the adaptive rotation lock and I can now click on the screen and have it landscape. Not the best, however, I don't want to go through the hassle...