You misunderstand the purpose of "Sent from my iPhone" - it was a status symbol, it showed that the sender was part of the superior iPhone owning elite. It was trivial to remove, but most didnt "oh, I am too busy too remove it, I guess I'll just leave it and let everybody know I can afford an iPhone".
You are right, it was advertising, but it advertized the user, not Apple.