Amazon Prime Video has canceled a fan-favorite series after two seasons - a decision that has left viewers surprised.