Not native American, but grew up in a rural area (in Canada). My parents only got a "street address" a couple of years ago. There is a land location system going back over a century, but basically no one who didn't live on a farm new how to interpret it (say 98% of the population), and so it was basically useless as an address. The new "street address" is actually based on the land location, but it is formatted like a street address (house number, road name) rather than specifying quarter, section, township, range, meridian. Throughout my childhood, we usually just used a postal address, but in the last couple of decades, bank officials and the like have gotten more and more insistent on a physical address which we were basically unable to provide.
Native American land laws are a disaster, and it’s not their fault. It’s a large contributor to poverty as well. I’m still not sure if that was an unintended or intended consequence of US govt treaties.
Where I grew up in Montana, we didn't have a street address. Only about 20 years ago did they name the road (after my grandfather) and assign addresses.