I found (once I had bent the old battery removing it) that there is a film around the battery which would come away much more easily. I suggest this step is updated:

Peel back the four black sticky tabs which say “Position 1” (one at each corner of the battery) and the peel back the black sticky film connected to the tabs. Now pull the clear pull tab upwards and the battery should come away.