A Navman S70 is virtually the same as a S50.
Take out the 2 screws at the bottom - you will need a very small headed crosshead screwdriver for this. Remove the 2 curved side panels by gently prising them out from the bottom with a flat head screwdiver - there are 4 fixing points that have to unclick to do this per side. Remove the 4 exposed screws with same xhead driver.
Remove back, remove tape holding battery connections and remove battery plug. Gently prise off battery - it is glued on - replace battery. Refit parts in reverse order.
G.R.Pickerill, September 2012