Warum soll der Playstore jetzt nicht mehr da sein? Das Handy ist jetzt auf dem Zustand, als wenn du es frisch vom Händler bekommen hättest. Verbinde mal via WLAN und lass das Gerät nach Updates laufen - der Play Store ist standardmäßig auf ALLEN Android-Phones vorinstalliert - egal wie oft ein Werksreset ausgeführt wird. Ggf. hast du noch ein "altes" Icon, sodass du den Store nicht direkt als solchen erkennst.
Software aktualisieren kann auch gar nicht gehen, da du jetzt auf der neusten Software bist. Ansonsten benötigst du dazu ja dein Samsung-Konto (bei welchem du dich ggf. noch nicht angemeldet hast seit dem Reset?).