I had the same problem on my huawei P10 but managed to solve it as follows:
- Settings > Apps > Google Play-Services
- Click on the button that says something like 'turn off'. The language of my phone is dutch, so I am not sure how it exactly translates.
- Restart you phone
- update Google...