The language they are speaking doesn't sound like French. = I don't think they are speaking French.
What they are saying doesn't sound French. = Either I don't think they are speaking in French, or I don't think their pronunciation or words have French qualities.