POSSIBLE SOLUTION FOUND!
After trying everything that was mentioned on all threads about the issue I have decided to try a stept by step approach and found this solution that so far works for me. Not sure if all steps MUST be done but this is what worked in my case:
1. Settings - General - Reset - Erase all content and settings (not a big issue for me because it's a brand new ipad air 2 bought 2 days ago 😟
2. Start the device, set up as a new device (no restore from icloud or itunes), no location services, no touch ID, selected a 4 digit passcode and chose not to enter any apple ID for the moment (selected "set up later in settings). Also I have selected the option to send diagnostic data to Apple and the devs.
3. So far, so good. Safari works like a charm for the moment and I will now try to add the icloud account and apple ID to see if it hold up.
I will get back to you after I try this.
edit 1: no problems after adding the icloud account.
edit 2:problem is BACK after turning on location services and installing some apps. RETRYING NOW to identify the exact issue.
edit 3: location services are NOT the problem
IPad Air 2 16gb