If you want to be grammatically correct, the word should be "terribly" since it is an adverb describing "sorry". Many people speak/write in colloquial terms and do not pay special attention to adverbs, that must be why "terrible" was used. Hope that helps.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.