Have you tried a clean install(IE: DFU mode restore, set up as new phone)? That's resolved it on 3 devices for me. Literally zero issues now
Edit: You have to be on WiFi to get this done, even if you're in a place that has great cellular data speeds and high data download limits, because iOS won't allow downloads of apps larger than 150MB (IIRC) on a cellular connection.