If I am using the same Apple Account or Google Account on multiple devices, do I have to purchase Super Mario Run on each of them?

If you use the same Apple Account or Google Account used to purchase content previously, there is no need to purchase the content again.
On the purchase screen, select the Restore Purchase button to unlock worlds.