Peace of advice: DO THE FUCKING MISSIONS: Sorry but this stupid ass question keeps just turning up and turning up. You can't have a definitive percentage cause people might have done side missions like vigilante or whatever. It's like some people never played a gta game before and dont know how the fucking system works. Do the main missions and aber some time you will unlock all the islands. Simple as that.
The Derc With The Douth