Hello yaro,
Previous and Next Post are appeared based on the post, its not the same category but the related post will appeared from same category.
We think this is not the issues. All theme have previous and next based on the post and related posts are based on the same category.
Thank you
