footnote’s and superscript’s numbers

I am working on my word processor, and whenever I insert a footnote, both the number in the footnote and the number that signals the entrance in the body of content are tiny. I try to increase the size; however, it changes the spacing between lines in my paragraph. The font I am using is Palatino. If I would be using Cambria, it would be fine. Apparently, there seems to be an issue with this font. I would appreciate your help. Thanks!