Celular com a memória muito cheia deixa a internet lenta?

Quando estou na rua usando os dados móveis é um inferno para usar a internet e não era assim. Poderia ser isso? Lentidão por causa da memória quase esgotada ou estou viajando?