For me you have to connect it to the phone first and then go into the application.

It's strange to me, it just connects.
Have you looked in the settings menu of the "Tello" app?
In the "Bluetooth" submenu I find it and I can connect it.
I use iPhone