Ja das sich das Handy erstmal mit dem AP des Shelly verbindet ist Korrekt macht die iOS Version auch. Ist ja nur kurz um die WLan Daten zu übermitteln.
Schonmal die Netzwerkeinstellungen am Android Telefon getestet? Ich hab bei mir auch für die Arbeit bestimmte Netzwerkeinstellungen die dann zu Hause Probleme bereiten.