Yah I just got my note 4 about 3 weeks ago. Has had the same issue with taking 30 seconds to focus the first time the app is opened. I switched from the SD card to internal memory and my problem has disappeared. So glad because I love the camera quality.
Posted via the Android Central App