Mac Vanilla Menu Bar App - How can I move the icon around?

Hold down the command key and move the app around wherever you like!

At least in my case. It may not work for you from your description.