Just opened settings/apps/Google play services/ uninstalled all updates. I then opened the play store which promptly told me I had to install an update to Google Play. Update installed, phone restarted and all is now well. Location services working normally.
Facebook
Twitter
Instagram