I would like to start using twitter on my smartphone but I do not want to share info with my contacts.
Does Twitter app for android suggest to my contacts to link to my accounts?
In 2012 it was reported Twitter did upload the address book to their servers. Something changed after that. In case you're wondering if it has in the past you can visit https://twitter.com/settings/contacts_dashboard
If you are using Android 6.0 or higher you can disable the contact permissions as a extra precaution.
The Twitter app doesn't use your contacts unless you explicitly enable this in the settings of the app. Only way to identifies you with others that have is through your email (and mobile number)
As mentioned in the twitter website's help centre,
When you install the Twitter for Android app on your device, you may be prompted to grant permission for the app to access information or use features from your device. Almost all apps need certain permissions to run on Android, and we use these permissions to run features in the Twitter for Android app. Keep in mind that Android controls the way the permissions are named, and the way they are named doesn’t necessarily reflect the way the Twitter app uses them.
And yes it is mentioned in the article and in you question, it reads you contacts for the purpose of friend suggestions,
If you choose to import contacts from your device to Twitter, this permission allows us to suggest friends to you in addition to suggesting you to friends on Twitter.