Yeah growing up in america there was no equivalent phrase so when I heard it 10 years ago or so I started using it a lot. Its strange I wonder if there were some equivalents used before?
I think I use "all good" (more commonly "it's all good / s'all good") in the same context. I recognize "no worries" from Hakuna Matata but I don't frequently use it in conversation.