I'm having this problem with a brand new S4 phone. I've tried everything I've found suggested online, but the phone still shows the pop up about power sharing. The power sharing app is not on the phone. Surely someone out there knows what is causing this--there are too many people online...