If you look at the third series of the original HOUSE OF CARDS from the BBC, there's a perfect template for writing out Spacey's character.
The last series finale already seemed to refocus the show on Robin Wright's Claire anyway. Even without following the BBC template, given the direction things were going in the last finale, it would be very easy to completely sideline Spacey's Frank and the show wouldn't miss a beat.