It seems to me that you could use any tense you want with 'recently' except those that indicate future time. For learners, however, the perfect tenses are usually recommended. Follow your teacher's advice on these.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.