The only idea I have is one you're going to like: You are right and your friend is wrong. The articles a and an must agree with the initial sound of the word that immediately follows it. A goes with Spanish and an goes with English.
I am a Spanish and English teacher.
I am an English and Spanish teacher.