The last samsung phone I bought had 2GB free of 8GB on delivery, almost all of that space being used by their bloat.
Google's own software isn't that heavy in comparison and Android One comes with very little of it, most of which you can still disable.