India has built a new naval base on an island off its southwestern coast as it looks to bolster its presence in the Indian Ocean amid growing concerns about China's expanding footprint in the strategic waters and declining relations with the Maldives.