Also, "I feel even worse because I didn't mean to say that they were terrible, but accidentally did."

Seems a pretty clear apology to me.