Follow the Steps as in https://support.homey.app/hc/en-us/articles/360012077534-How-to-set-Homey-in-recovery-mode-and-why
Guess you are making it complicated by doing it in another sequence.
- I have put homey in recovery mode
̶*̶ ̶c̶o̶n̶n̶e̶c̶t̶e̶d̶ ̶w̶i̶t̶h̶ ̶m̶y̶ ̶p̶h̶o̶n̶e̶ ̶t̶o̶ ̶i̶t̶s̶ ̶w̶i̶f̶i̶ - started the app
- if I select “add new homey” and select “Setup Homey Pro”
- connected with my phone to its wifi when asked by the App.
follow the instructions.