I had this same issue with my Droid 4 after the update, and I kept going to location settings. I figured out you have to go to system settings, then go to Google under accounts, and then enable it there. I apologize if that's what you've already tried. I'm hoping not, and that my advice will help. Good luck and let me know how you make out!
<img src="http://www.droidforums.net/forum/attachment.php?attachmentid=62243"/>
Sent from my DROID4 using Tapatalk 2