It's not even really that. It's like asking why does Rhide Island get to be autonomous from New York, or Minneapolis can make autonomous decisions without input from Seattle.
Equally, their autonomy in practice is somewhere between a the level a county has and a state has, only with federal oversight instead of state oversight. It's really not typically particularly autonomous, and generally only have the ability to encourage or discourage certain types of activity on the reservation.