I have the same problem but with a unlocked galaxy s6 edge. My phone still runs lolipop 5.1, I went to best buy for the samsung shop. They could not fix the problem. My phone still has lolipop and the samsung shop was no help at all I waited a week to get a we cannot find a way to update you...