iPhone 4S restarting 20x a day since iOS 8.4.1 was installed
If this popped up right after an OS upgrade than I would wipe the phone and restore from backup:


Backup phone in iTunes
In Settings > General > Reset: erase all content and settings
Once that is done restore from backup


My guess is that a file got damaged during the upgrade and restoring it may fix it.