Jimmy
It’s not very difficult, and it ties in to the Catholic teaching that in many ways and forms God has found a way to reveal Himself to all peoples since the beginning of time.
So yes, uncontacted peoples of the world would still have some form of spiritual heritage or tradition, and its authenticity depends on how long ago God spoke to these people and also how much sincere human distortions have occurred to the teaching.
Indigenous Australians believe in a spirituality which mimics all global religions. They believe in prayer, devotion to one God, love for all, compassion, forbearance and humility.
And all this from a 100,000 year old tradition.
What they don’t have however is a complete understanding on Law and Commandments given to us by Moses, a complete understanding on salvation and faith, given to us by Jesus, a complete understanding on how to unite a nation, as given to us by Muhammad, nor a complete understanding of how unity is the most powerful force in creation, as given to us by the Bab and Baha’u’llah. They understand snippets of these teachings but each religion has fulfilled what was already known and given more, added richness and clarity.
God NEVER leaves His loved children alone and without guidance…
.