The main issue is briefness I think, and that those were both common sayings well before either song was written. They sued over two lyrics, not a whole song. You can’t copyright such a common phrase, or anyone who says “haters gonna hate” will have to pay royalties.