Decide the maximum time-frame for building the app as this will be a major consideration for selecting the development company. Note that stricter deadlines cost more in development.
Consider time for development, testing, improvement, and buffer for unforeseen contingencies. Specify a clear timeline. Check reviews and choose the developers that have a reputation of delivering the job well-within the timeline.