In version 1.1.0 (the first stable release) compatibility was added to WP-PageNavi plugin. With this plugin, you can show paginations on archive pages, instead of older post and newer posts links.
To achieve it, simply install the plugin from this link. That’s it, nothing else is necessary.
