Add seamless texture over existing texture

You just have to make it seamless in the direction it will repeat
In Photoshop go to Filter > Other > Offset

In what sense did they go wrong? Did you follow exactly the steps in the GIF?

With ScreenToGif*

but the resulting file (.GIF) must be up to 5 MB to add it to this forum in its size.