Tens of thousands of people have rallied on the southern Japanese Island of Okinawa to protest a government plan to relocate and expand a US air base there.