For what it's worth, I've had similar issues with a different phone on Android Pie (an Essential phone). For me, my problem seems centered on my Samsung Gear S3 watch. When I switch the watch to airplane mode, my bluetooth problems go away. I wonder how many of the other users here have a samsung smartwatch.
... View more