Hey! I have s6. I had the same problem before because s6, note 4, note edge have same stupid kind of camera sensor. One day I just suddenly shaked my phone when my camera was opening and it worked!! I tried it many times and now my camera is able to focus. I know its kinda weird !:)