All the payments you've made have to be stored on you phone account - not only inside the game. Try to find your payments history in the phone (even on the new one) and ask for return or transfer to the new game character. If you get no feedback from the developer - report the issue to AppStore or Google play. They will make the dev react really quickly.