It's nothing really to do with you using a phone app for email, it's just companies seem to call these special passwords "App Passwords" I guess because you could use them in a phone app (or desktop app or in this case a "device") that needs to send email using your email account.
It's to avoid...