Sounds like there really is something wrong with the installation.
I would make a backup of my data, wipe the phone and make a clean install from scratch.
If you are interested …
… At the step in TWRP which installs the OTA file you could also add the Open GApps ZIP of your choice.