I started having this problem on a mid-2015 13" Macbook Pro i5, and figured it was just the machine showing its age, as I had been pretty rough and unceremonious with that machine over the years. I had some other issues due to water damage, and figured it was time to shelve the old unit and buy a new MBP.
I purchased my current machine, the 16" 2019 Macbook Pro i7 16GB Radeon 5300 build. I have the EXACT SAME ISSUES. I have done all the troubleshooting in the world. I have reinstalled macOS 10.15. I tried the 10.16 beta. The only option I appear to have left is to roll back to 10.14, where I don't believe I had this problem at all.
I have experienced the bluetooth problem in various manifestations. One is of course all bluetooth devices disconnecting at the same time, and taking about 30 seconds to reconnect everything. This is a MASSIVE disruption to my workflow. I have trouble staying focused, and need my OS and tools to get out of my way so I can just work. This happens 5 to 6 times a day, all on its own.
Another manifestation of this problem that I have is my bluetooth speakers (Logitech Z337) will skip like a CD player, clearly a bluetooth packet loss. The BT receiver module for the speaker is literally 24 inches away from the Macbook Pro. It has nothing to do with distance or interference.
Yet another manifestation of this problem is my bluetooth mouse. This is easily the most annoying and persistent problem I experience. The problem is that while I'm using the mouse, moving it across the screen or dragging/dropping something, the mouse gets "sticky" and starts to slow down considerably instead of moving at the normal rate across the screen. Changing mouse sensitivity does nothing. I am a web developer and programmer, and not being able to move my mouse consistently is incredibly irritating. While the bluetooth mouse is "sticky" and barely able to move, I can reach over and touch the built-in touchpad on the MBP, and it works perfectly.
I have come >< this close to slamming my mouse on the desk repeatedly out of frustration and I just simply CANNOT believe a problem this major has been left in EIGHT releases of macOS (10.15, 10.15.1, 10.15.2, 10.15.3, 10.15.4, 10.15.5, 10.15.6 (current version), and now 10.16 (beta version).
Help. For the love of god help me fix this. Update your OS, Apple. I'm pleading with you. I'm about to move my workflow back to Windows because I just can't tolerate a mouse that won't work. My desk is a battlezone where I fight my brand new $2700+ machine for the right to use my equipment with it, when there is no problem with any other machine (that isn't running 10.15+ of course).