Bluetooth Mouse / Keyboard disconnect constantly (Ubuntu 18.04)
All above attempts and restarting the computer and the devices didn't help.
The solution was to pull out the batteries and then press the bluetooth button on the mouse to make it discoverable. After this the keyboard was also recognized (without restarting it and even if it is a separate model and hasn't anything to do with the mouse).