Either you forgot/misstyped your pass (why don't you people use password manager like lastpass or keepass?) or you've been hacked (unlikely because coins would move).
But reading your post again it seems you actually created a new wallet and not just a new address. Check your emails for identifiers and make sure you have correct passwords for wallet(s) and you'll get your coins.
Indeed, I don't say they stole 0.58BTC, but when I press on New address on my iPhone I assume I created a new address, right?
And I have notifications enabled when I send or receive bitcoins, why would I receive this confirmation otherwise?
Betaling is ontvangen
Een betaling is ontvangen in uw bitcoin portemonnee.
79cb356b760e3a46c1dbcd17d74519789e97383686858f539f6eb295c058c31a
1Jw5aFSjQ6z49U8acMgym6VnMmeu21obob
1Pzdboz8miyB9fsmN3Fdr4b2iphRE1ncPA 0.58051 BTC
1 Bevestigingen 0.58051 BTC
Uw portemonnee id is: (hidden) - (Afmelden)
The ID in there is the same ID as always in the original mail, so...