The logo copyright licensing was fixed years ago. The reason Debian still ships Iceweasel is that they do not have permission to use the Firefox trademarks. IIRC, to get permission, they would either have to use unmodified binaries as shipped by Mozilla or submit every build to Mozilla for approval. Something like that. In fact I was surprised that F-Droid was able to ship something called "Firefox".

You seem to be implying that Debian's Iceweasel package contains binary blobs. That shouldn't be the case, could you clarify that please? It's true though that Debian doesn't have policies about software using non-free network services and user tracking.