Always check if emails are also in your eBay messages.

The email you received could be a phishing email, as Sandy said, and so could be the other email you received asking you to change your password. 

PS: As for the App, I don't use it either in spite of eBay sending me discount codes trying to make me use it.