root again boot up titanium backup if un install an app with titanium backup it should still be there with a line across it right at the bottom of the list. Otherwise let me know will try making a backup of mine with titanium backup and upload it and u can just restore that although i dunno if that would work. What u can also try is root again and flash a custom rom like omega or wanam it should restore play store to the phone also.
Running Omega Rom V10 for GT-I9500
If i helped you please click the thanks button