Did this cop tell me to do something illegal!?!?

No, it's never illegal for you to safely pull to the side of the road to let cars behind you pass for any reason.