Index of questions here...
Does it supports all countries ?
Yes it supports all countries.
Does the addon also supports substrings of addresses ?
The Place Autocomplete service can match on full words as well as substrings. Applications can therefore send queries as the user types, to provide on-the-fly place predictions.
On what modules it will predict places ?
The addon will work on Contacts,Accounts & Leads module.