Yes. Subscribers to your store using one of following browsers on an Android phone can receive your notifications.
Important: Chrome, Firefox, and Safari do not offer support for receiving notifications in Incognito / Private browsing modes. This is probably to keep the privacy issues in check.
This means that if your subscribers are using the Incognito / Private browsing mode, they cannot receive your notifications.