Not sure M or A but L would be line voltage N would be neutral
I would try it like you stated:
So are you suggesting Grey to Grey, Red to Red, Fan White to power white, switch black to power black?
Fan has: *********************Switch has
M - Grey --------------------------- M Grey
A - Red...