Sure, there are Google-provided applications built on the Android platform that are not free, but Nokia provides the same kinds of apps on the Maemo platform, for probably the same reasons. And they don't affect the openness of either platform.
But I'll reiterate my main point: it doesn't matter which of Maemo and Android is better. It matters that they're both open. The source code is free. The application frameworks are built on free and open technologies. And application developers are free to build whatever cool inventions they can conjure - they don't have to deal with the tyranny of the iPhone App Store. And those are wins for everyone.