Please be sure to download the app using the same account you used to first purchase, then tap the restore button in the app's settings screen.
The data gets saved within the app itself and not on another server, so the history records will not transfer over. The way to get your old runs is to tap the DID IT buttons on the runs you already did (please keep in mind that your past runs & calories will not be transferred).
Keywords to find this article:
restore, bought. purchased, sync, new device, new phone, new iPhone, changed phonesת already paid, already purchased, old account, premium, upgrade, upgraded