The criteria has a little bit of obvious influence from the side of the GNU (for example, saying "GNU/Linux" instead "Linux" is a positive thing by them - my opinion is, doing this is fair to the GNU, but has not too much to do with the freedom of a source hosting service).
The important thing to know, there no such thing as "The Free1 Source Hosting/Sharing Provider".
There is a set of possible candidates, and your choice should depend also on the actual project.
https://savannah.gnu.org seems very useful for "orthodox" software freedom projects. They check all their projects before inclusion and only really free projects can go there.
Semi-business projects could go for https://bitbucket.org . This is in the F, ("unacceptable") category at the FSF, however there is a strong argument for it, that it is the second largest free source hosting next to github. I found a significant disadvantage that it is painfully slow.
A smaller, but much faster free source hosting alternative is the https://gitlab.com/. It gives exactly the same quick and perfect github feeling, except that even its frontend is opensource (a RoR app). People coming from the github will find it probably the best one.
Typically, most Linux distros have some source hosting for their packaging, packages could go into there. (Like https://alioth.debian.org )
For Ubuntu packages, there is also the https://launchpad.net , although it is more like a package builder and ppa site than a git source hosting.
1 Both as beer and freedom.