Found this on Reddit and it worked for me:
1. Go to settings -> apps -> Google Play Services -> Storage & Cache
2. Hit the Clear Storage icon
3. Hit the Clear All Data button.
4. Reboot
For me it picked up the update immediately after reboot.
DISCLAIMER: For me, on my phone, clearing all the...