Those businesses may have enrolled in Apple Business Connect or otherwise made an agreement to show their trademarks inside the Maps app. Or the Maps app is showing the store’s app, and their app icon includes their trademark. (One of the requirements of submitting your app to the App Store is granting Apple a license to use your app’s icon.)