Portfolio, Experience and of course the know-how of the developer(s) in regards to the technology on which development is to be done.
Android is following apple. so i think that this is main thing that something is try to make special thing like apple applications.
How well they understand your requirements. If they can't show that they understand the project and the types of users you have then you need someone else.