They set their mouth against the heavens

"They speak against God, who is in the heavens"

their tongues march through the earth

Possible meanings are 1) "they go through the earth saying bad things about God" or "they go everywhere and boast about themselves."