Powering Relay Board Issue - Losing MQTT Connection

No, I suggest using the snubber module and following the recommendations given in the application note.

You also suggest add a dedicated power supply for the relay board?

From your description that does not seem to be the problem.