Ultrimate, I just tried it again, moving an app Icon
...as you are holding down the jiggling icon, the icon will expand and then the page moves over. Something I learned whilst doing this icon move is that if you go beyond the last page towards the left, you'll get another blank page.
I thought I had to fill up all the spaces in the pages provided first and then I'd get a new page for more aps.