I'm not sure what you're doing or what you mean by "Paired - but 'Disconnected'."
To connect to a Bluetooth MIDI interface, you need to click the MIDI icon in the top toolbar, then click Connect to a MIDI Device. If that option doesn't appear, that means your device doesn't support Bluetooth MIDI. (Some Android hardware, even if it is running Android 6, doesn't support it.)