The app must have location permissions (either when running or always ask is OK)
Location services must be enabled
Without those two things, the app will refuse to discover your battery Bluetooth device despite it being visible in the phone's list of nearby devices. You might have to click on Scan if it isn't detected upon opening.
Credit: Michael Stanislawczyk, Google Play Store app comments.