Two ideas strike me:
- Have you tried this link Unfortunately, Google Play Store has stopped which nohwann had previously posted
- If you have XPrivacy installed look into the logs if Play Store was blocked
My experience with this release: I have no problems updating from 16.07.1 to 16.10.0