Thousands of postal workers have begun a nationwide strike, the union representing them says, after negotiations with Canada Post failed to produce an agreement.