Who gave the conquistadors right to set up outposts and settlements in Americas?

No one. The conquistadors established their outposts and settlements through military conquest and occupation, without any formal legal right or authorization.