After multiple despicable accusations, the Falcons didn't wait for a verdict to announce his fate with the team