I uploaded an application with 3 translations (Eng - Ger - Span) in play store.
Does the app name change in Play Store according to the user's phone language?
Yes, but you have to add translations for each language in Google Play Developer Console.