Unity Android app launching issues

I'm having an odd issue with one of my apps made using Unity Android, hoping anyone can point me in the right direction:

I've tested the behaviour on 4 different phones and I hope someone can make some sense out of it:

• Nexus 5: First time boot it will load into the scene, to then freeze the entire phone. Only hard resetting the phone will get it out of this. After this first time crash it will run fine every time. (Untill an update of the app)
• Nexus 7: Works fine, first time and always after
• S7 & S7 edge: After install first time launch is fine, after that it wont get past the loading screen. Deleting the shader cache on the phone will fix this for the next launch.

Any idea how this behaviour could be occuring? Any help is appreciated.

 

Can you provide any device logs?
https://docs.unity3d.com/Manual/LogFiles.html

 

Sure, sadly the logs seem rather non-existent.

http://puu.sh/rn8iu/14a5a1468e.zip

Rarely I do see a timeout while waiting for pause or something like that in the logs.