What do I need to have completed in order to submit a patent application for an Iphone Android app?

It depends on what you feel is novel. The novelty might reside in a general concept or it could reside in menu order or screen details. You are allowed to have multiple claims in a patent and each one is an alternative. If any one is infringed, the patent is infringed. So it is a good idea to claim a concept of general concepts and also more detailed concepts. The requirement is that you disclose enough information to enable someone of ordinary skill in art to make and use the invention. This can often be done when you have a conceptual idea. It is usually a good idea to at least be able to provide a high level flowchart to your patent attorney. Keep in mind that, to be valid, a U.S. patent application must be filed within one year of the earliest sale, offer for sale, or publication. Other countries require filing prior to any disclosure.

You must describe in detail what you think you have. You must disclose how to make and how to use it as well as the best mode of use. Drawings are only necessary if you need them to describe it. I would suggest flow charts instead.