Google Play Store is available in theses countries

https://support.google.com/googleplay/answer/143779

I know Apple doesn't have a presence in all markets either

If you know the country domain, you can try changing it to see the store

I know one of VERB's clients in these countries as an example

United States, Canada, Bahamas, Hong Kong, Taiwan and Thailand.

You can't search on VERB or Sound Concepts and find them

Many times a company will list an app under their own name rather than the developer so you will not find all the apps of VERB clients by searching for Verb Technology or Sound Concepts.

Here's some examples of Google Play stores in markets

https://play.google.com/store?hl=en_US
https://play.google.com/store?hl=en_CA
https://play.google.com/store?hl=BS
https://play.google.com/store?hl=zh_HK
https://play.google.com/store?hl=zh_TW
https://play.google.com/store?hl=th

It's been awhile, but I think with both Apple and Google you have the ability to push

One app to one market
One app to multiple specific markets
One app to all markets
One localized app to one or more markets that need localization

What you'd never want to do as a company is push all your localized apps to all markets as it would be to confusing to the user as to which one to select

Users also really want view apps per company if possible