On the other hand, half of the "related searches" on that page are "nokia app store", "android app store", "samsung app store", etc., which are not the official

On the other hand, half of the "related searches" on that page are "nokia app store", "android app store", "samsung app store", etc., which are not the official names of any of those brands. Its possible that the public uses more formal names when linking but less formal names when searching.