re: your bluetooth, that sounds very similar to an issue i've been having on my S5 since lollipop.... id either have to restart the phone for it to connect, or go into application manager and force shutdown Bluetooth (now "Bluetooth Share" under Application Manager with Show System Apps selected...