'Fii Amanillah' is an Arabic phrase meaning 'May Allah protect you' or 'With the safety of Allah'. The appropriate response is typically 'Ma'assalam' (Goodbye) or 'Wa Fi Amanillah' (And may Allah protect you too). The response remains the same regardless of whether the person you are speaking to is male or female.