So, my [Lenovo] phone's Bluetooth and other stuff finally got fixed.
So, I finally connected to my Samsung smartwatch (Galaxy Watch Active2) and it worked perfectly before I updated the phone to android 10. After that, I updated the app too which deleted my data and unpaired the watch. Which was fine I could just repair. Or could I? Simple answer: No, it just showed "No device found".
Also, if someone finds this helpful: I can see the Bluetooth device and I had android 9 on my Raspberry PI, and it paired and worked no issues which was odd because the LineageOS on my Raspberry PI 4 wasn't like even fully compatible with the pi.
Hopefully this will get fixed soon because the raspberry pi is not my daily driver.