In order for the battery to properly adhere, you must remove all the old adhesive and its residue.

Use the flat end of a spudger to scrape up and remove all the old adhesive from the frame.

If you're having trouble, apply a few drops of highly-concentrated (greater than 90%) isopropyl alcohol to the adhesive and scrape it up.

Use your fingers or tweezers to pick off big chunks.