Manager Dave Martinez and general manager Mike Rizzo were fired by the Washington Nationals on Sunday in moves that were surprising for their timing.