To summarize: The Instagram API does not allow signing up / creating new users. You therefore need to create your user with one of the official apps, either on iPhone or Android.

One way around this is Bluestacks, which allows you to run the Android app on your desktop.