The problem is in incompatibility of Google Play Services version 9.0.82 with EMUI.
Roll back Google Play Services updates to the stock version (must be 6.x.x) and then manually install apk of the last 8.x.x version.
Turn off automatic updates in Play Market and turn off Google Play Services notifications. That's all, folks.