Fiz um pequeno ajuste na condição Recuperação, para mim fica mais fácil de compreender o critério. Segue:
Trecho: if media < 7.0 >= 4.0: print('Recuperação!')
media = float(input('Digite a média: '))
if media >= 7.0: print('Aprovado(a)') if media < 7.0 >= 4.0: print('Recuperação!') if media < 4.0: print('Reprovado(a)')