Meaning of "I never got to say that."
"Never got to" means "never had the opportunity to" or "never got around to". So they are basically regretting that they never managed to say they were sorry.
I did something bad. I didn't want to. I wanted to tell you that, but I never did.