Did you open the Galaxy apps and click on my apps? They should all be there for your phone and gear as long as your Samsung account is backed up. Since it's a galaxy app, it's probably automatically backed up just like Google Play would be. You probably would just have to download them again.