Workers across Europe marked May Day by calling for better pay and conditions at a time of crippling inflation.