"Given that" means "in view of the fact (given or established) that"......
Example: "Given that he has been an accountant for years, he must know something about money." "For all that" means "even after considering what has already been said".... Example: "Yes, he is kind to animals and gives money to charity, but for all that (= in spite of all that) he is not a pleasant person to know".