Não consigo baixar nada da Play Store e outros APPs

Bom dia, eu ganhei este celular usado de um parente, eu restaurei ele e fui baixar alguns apps e jogos, ok... baixou alguns, mas depois começou a aparecer a seguinte mensagem [ Erro ao fazer download de "nome do app". Não há espaço suficiente no dispositivo ], só que eu possuo espaço suficiente, só consigo instalar minhas coisas se baixo um APK da internet e coloco no telefone e instalo.
---- O que eu faço?! já tentei muitas coisas que vi na internet!

Obs: O meu dispositivo é um Samsung Galaxy Ace modelo GT-S5830C (Android 2.3.6)