ドロイド持ってないから試せないけど
本家ヘルプ見るとiPhoneと同じ手順でWiFi接続できそうなんだよね

日本語
https://withings.zendesk.com/hc/ja/articles/219053017-体重計の接続方法-Wi-FiまたはBluetooth-を更新する-Android-手順

英語
https://withings.zendesk.com/hc/en-us/articles/219053017-Updating-the-scale-communication-mode-Wi-Fi-network-or-Bluetooth-Android-procedure

上のヘルプの手順5で「ペアリングボタンの3秒長押し」をしてないとかじゃないかな？
これ日本語翻訳側には「3秒」の文字がないんだけど
英語側には「for three seconds」って書いてあるんだわ