Fitbit Inc said on Wednesday it won a contract with the Singapore government to provide fitness trackers and services to up to one million of the country's citizens as part of a health initiative that begins in October.