Fitbit Inc said on Wednesday it signed a contract with the Singapore government to provide fitness trackers and services in a health program it said could reach up to one million users.