Как сделать разное имя приложения, отображаемое в магазине и на телефоне?

Это еще можно обыграть через локализацию к примеру на разных языках разное название. К примеру ставили через ru магазин, а когда закачалось приложение оно подцепило локаль и отобразило имя к примеру на русском.

Как сделать разное имя приложения, отображаемое в магазине и на телефоне?

Да точно вы правы. похоже что нельзя. Можете как то через иконки это обыграть. В dev центре одну выложить а в приложении другую.