When searching a certain category and then pressing on the picture , the next/previous buttons go to random pics instead of the category "gallery". Is there anyway to do it so it just follows the category gallery?

Yes, by making an account, which you now have. Unregistered users can't maintain their search results when using the Prev/Next buttons.