Ciao Pino01, benvenuto nella Community Samsung!
Mi risulta che l'ultima versione software disponibile per il tuo Galaxy sia Gingerbread (Android 2.3.6).
Ciò che stai riscontrando dipende, molto probabilmente, dal fatto che Google ha interrotto il supporto sui sistemi operativi Android 2.3.6 e precedenti causando l'impossibilità di utilizzare il Play Store.
Ripristinando il telefono ai dati di fabbrica l'applicazione è stata riportata ai valori iniziali diventando Android Market che, tuttavia, non essendo più supportata, ti restituisce l'errore riscontrato.
In questo caso devo comunicarti, mio malgrado, che non sarà possibile ripristinare l'applicazione. Considera, comunque, che la maggior parte delle applicazioni presenti nel Play Store non supportano più Android 2.3.6, per cui se hai necessità di qualche app specifica ti consiglierei di rivolgerti allo sviluppatore per sapere se sono disponibili online versioni compatibili con il tuo telefono 
Dovresti riuscire, tuttavia, ad inserire l'account Samsung e quello Google per utilizzare gli altri servizi; mi puoi indicare quali sono i passaggi che esegui per inserire l'account e se il problema si verifica con entrambi?
Con le tue credenziali Samsung riesci ad accedere al tuo account da QUI?
L'account Google è stato correttamente configurato?
La data e l'ora sono corrette?
Fammi sapere!
Ciao,
