Just turn on the switch:

Admin->Configuration->Product Listing->Prev/Next Split Page Navigation (1-top, 2-bottom, 3-both)

Prev/Next Split Page Navigation (1-top, 2-bottom, 3-both)
Sets the location of the Prev/Next Split Page Navigation