Perhaps the German government is attacking this from the wrong angle then. It's not that Facebook should require psuedo-anonymous access, but rather, services that rely on Facebook should allow psuedo-anonymous access.

For example, Spotify should not exclusively rely on Facebook, as a non-anonymous access provider.