In one of the photos it appears to me the battery is possibly caught inside the rear of the battery tray/body as suggested by DJMc - around this area is where you need to push.
When you push there, can you see the tray/body moving independently from the battery? If it is stuck there, also try...