CrestaProject

<a href="https://crestaproject.com/downloads/cresta-posts-box/" rel="nofollow ugc">Plugin Homepage & Demo</a>
With Cresta Posts Box you can show, in a single page (posts, pages or custom post types), a small box that allows the reader to go to the next or previous post. The box appears only when the reader finishes reading the current post.
Some features
<ul>
<li>Choose to show next or previous post</li>
<li>Choose the box position (left or right)</li>
<li>Choose the font size</li>
<li>Choose the box width</li>
<li>and more…</li>
</ul>
PRO version features
<ul>
<li>Show Random Post</li>
<li>Show Related Post</li>
<li>Set box background color</li>
<li>Set box text and link color</li>
<li>Set border box and border radius box</li>
<li>5 Animations</li>
<li>and much more…</li>
</ul>

Cresta Posts Box

In free version, you have to chose to show only previous or next post. Too limited to be really useful.

Too poor in free version

Show the next or previous post in a box that appears when the user scrolls to the bottom of a current post.

keith_wp

Instantly join separate posts together by making the Previous/Next Post links on a Single Post look for other posts that share the same taxonomies.
This lightweight plugin simply adds a filter to your selected taxonomies (both default and custom) so that any theme can have its post navigation links stay in the same category as the currently viewed post.

Keep Pagination in Same Taxonomy

Makes any previous/next post links use the same taxonomy as the current post.

Cresta Posts Box vs Keep Pagination in Same Taxonomy