Phone: Gionee F103, Android 5. (Lollipop), ARM64
This problem has completely baffled me. I am going to replace this phone as I have spent 5 hours non-stop on all fronts trying to resolve this.
1. Clear Cache, Clear Data, Disable, Reboot all google Play services, Store, Download Manager...