Jeff Sessions was one of Donald Trump's earliest supporters, but their relationship soured long before he was asked to resign.