Hello, I just encountered the same issue with my Shelly Dimmer 2.
Using the web interface, after adding the correct gateway (router IP), rebooting the Shelly device and updating the firmware it is now working in the Shelly app.
The firmware would not show the updates before configuring the gateway.
Let us know if this worked for you.