Dig up all foliage around the tree out to the drip line. Roll out blank newspaper from the end rolls you got from your local newspaper company, water down, spread composted soil over the top of wet newspaper and let the worms and bacteria do the work for you.
Before pruning, ask yourself, do you want the tree to be a tree or a fruit factory? One is a balanced living being, the other is a junkie, gobbling up all the food in the soil because it's freaking out about survival....how many apples do you need?
A tree knows what to do better than we do.
Fix the soil first, prune out deadwood and tidy up broken or diseased limbs first. Step back and look. There will be branches and suckers that will be shiny for removal. In pruning a tree, less is always best.