Fertilizer is unlikely to help. A small amount of browning, inside and at the bottom may just be a natural, seasonal shedding, but it sounds as if the plant is dying. Full Sun is a definite requirement for full growth. Shade may not kill the tree, but it will be less attractive.