Russell Martin is "frustrated" that he is no longer Southampton boss but admitted he was not surprised that he was sacked.