I should have (past)
'deber' is slightly more formal than 'tener que'. Can express strong obligation or mild suggestion.
I should have (past) study more.
I should have told you earlier, I'm sorry.
—Why did you not call? —I should have, you are right.
I should have told you earlier, I'm sorry.
—Why did you not call? —I should have, you are right.