how can I re-link my apps to play store?
If your phone is rooted, then Titanium Backup app has a relevant feature that might work:


Tap the app you want to link from the list of apps on the titanium backup app
switch to the "Special features" tab
You will find "attach to market(forced)"


There's also an XDA thread about this.