This issue is resolved now. Use the management portal to manage your notification hub. If the Authorization rules are not present on the Notification Hub then add the rules in the portal and copy the corresponding connection string to use with Notification Hub android API.