First things first--work w/your lawyer to clear your name. Once that is done, things will be much easier. Some apps only ask for convictions, not arrests. Make sure whatever the app or interviewer asks, tell the truth. Have your side of the story ready.

Most companies are looking to higher a trustworthy person--not a perfect one. Tell your side of the story first. They may find out during a security check about this, and would rather hear it from you than from someone else.