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.
iPhones / iPads:
Apple does not support push notifications for iOS devices. This means visitors to your store using Apple iOS devices (iPhones and iPads) cannot be converted to subscribers.
However, Apple has this feature under development and we expect it to be released by mid-2018. After this update, you will be able to send notifications to these devices as well.