You said "restarting" but have you tried "restoring"? (i.e. backing up, erasing, reinstall iOS, reinstall backup) Sometimes an iOS update can go sideways and you have to restore the iPhone:
Restore your iPhone, iPad, or iPod touch from a backup - Apple Support