Google now considers most links in those locations to be spammy.
The best places for links are within content that is NOT on every page. Ideally within the first 3 paragraphs of a page and on the right side, google reads pages from left to right, top to bottom. If you have columns on a site it will read the left column first, then the middle and then the right side unless you’re allfreechips and then you spend a week figuring out how to do it backwards.