The sentence 'I trembled with fear' is different from 'the fear of heights makes me tremble'. Somehow, the use of 'with' after 'trembled' doesn't go with 'of' in the 'fear of heights'.
Take a quick view of this information, I refer to my students for understanding Articles.
Vowel Sounds
Singular Noun expressing a general idea- AN Singular Noun expressing a