Lindsey questioned Stevie's creativity and energy level in the time leading up to his firing (pictured on stage together in 2014)