Voting kicked off Sunday for the Tokyo metropolitan assembly, a poll seen as a key barometer of public sentiment towards the central government, which has been struggling with low approval ratings.