Critics say decision to allow US to station troops and store weapons violates the former colony's sovereignty.