Check all applicable app stores. For Android, you'll want to check the Play Store, and for iOS, you should check the App Store.
Perform Google searches using your preferred name and variations thereof.
Search the U.S. Patent and Trademark Office's (USPTO) trademark database to identify whether there is an existing trademark.
When in doubt, enlist the services of a Patent Lawyer.