Most android apps will record or display basic information such as; speed, distance, elevation. However once you start to record things like heart rate, power and cadence you need to find ANT type peripherals which are compatible with your phone and the software. Have you considered a dedicated cycle computer such garmin 500? These are much better in the long run. But to answer the specifics of your question, try endomondo or runkeeper.