Only with local numbers?!
It was not willing to work through data roaming (Orange Belgium). Really strange because every other map services (google maps, apple maps) were working fine. So seems like to be an issue in the app rather to be a problem at the service provider.