1. Just removing the app might not have automatically deleted the connection between Watch and Phone.Watch is no longer in settings as I have removed the app.
Please try again by following these steps to the letter:
Unpair and erase your Apple Watch
(You might have to re-install the Watch app first.)
2. You did not answer this important question:
Try to close all Safari Tabs. Then try to "force close" Safari.How many tabs do you have open in Safari including in Private Browsing? Your Safar is using awfully a lot of battery it seems.
https://support.apple.com/en-us/109359
3. When did you restart your iPhone last?