This has worked for me. I have other Apple devices and thus my data is stored and can be accessed using them, if you have one device only this may not be a solution for you as you will lose some of your data.
I have had the same problem with my iPhone 6S since installing IOS 9.3 as thousands of others: Safari freezes and Mail freezes when clicking on links. I tried many of the workarounds suggested on this thread including wiping, restoring from both iTunes and iCloud, removing booking disabling Safari suggestions, javascript etc. I also tried the “How to fix iOS 9.x Safari/Mail link Bug (Updated)’ on Infinitediaries.net, but nothing worked for me.
I have three other Apple devices:
MacBook Pro running El Capitan 10.11.4
Ipad 4 IOS 9.2.1 (13D15)
iPhone 4s IOS 9.2.1 (13D15)
These are unaffected although my Macbook did have the Safari freeze problem when I first updated to El Capitan. The workaround that time was to disable Safari suggestions. This glitch was sorted in subsequent updates.
In desperation I finally decided to wipe my iPhone 6s and set it up as a new phone using my original Apple ID and password. It is relatively simple process though time consuming but afterwards I could search on Safari and links in Mail worked. Once my phone was verified I re-downloaded my apps from the App store one by one, checking after each download that everything was working. On some of the Apps I have lost data but the level of frustration that has caused me is nothing compared to how I have been feeling for the last five days.
I have now synced my phone with iTunes on my MacBook and also iCloud and everything seems to be working ok. I have not re-download booking yet but many others have suggested that this glitch has now been sorted by the booking developers. I will wait for Apple to acknowledge there is a problem with 9.3 and issue an update before I install anything else.
For the last 24 hours this has worked for me. Hope it helps somebody out there.
But Apple, this is just not good enough.
<Link Edited by Host>