Прошедшее время Perfekt большей частью используется в разговорной речи. Это время сообщает о действии, которое совершилось в прошлом, но результат связан (пусть даже и неявно) с настоящим.
Perfekt образуется при помощи вспомогательных глаголов sein или haben и смыслового глагола в третьей основной форме - причастие II (Partizip II).
Вспомогательный глагол sein или haben стоит в настоящем времени и именно он спрягается по лицам и числам *, а смысловой глагол, стоящий в третьей основной форме, не изменяется, например:
* Спряжение в глаголов sein - здесь, haben - здесь.
Третья основная форма (причастие II Partizip II), в которой стоит смысловой глагол, образуется так:
** В большинстве случаев.
Подробнее об образовании причастия II (Partizip II) читайте здесь.
В простом повествовательном предложении вспомогательный глагол всегда стоит на втором месте, а смысловой глагол на последнем месте.
Предпоследнее предложение "Ich habe auf eine Annonce geantwortet und einen Mann kennengelernt." - сложное. Оно состоит из двух предложений, в последнем из которых опущены (совпадающие с первым предложением) подлежащее и часть сказуемого "Ich habe".