Solved - Tried nearly everything I read on the internet about this issue except factory reset, wiping cache, turning on and off, uninstalling updated and apps...Here's what I randomly found that worked for me:
Go to 'Settings' -> 'Backup and reset' -> 'Reset settings'
Your phone will shut down...