Phaedra Parks' new romance with CT Tamburello is getting the ex-husband seal of approval ... with her former spouse telling TMZ he's happy for her. Apollo Nida tells us ... everybody deserves love, and if Phaedra's happy, he's happy for her too. He…