Suppose if there is a new country or State or City added on host how can android app aware about new changes.
As you indicated, one approach would be for the app to check for data updates when it is started. Another would be for your server to use Google's FCM to send a notification to the device that there is new data, which the app can then retrieve at its leisure.