According to The Verge, Instagram began rolling out 1080x1080 support to its iOS and Android apps last week, meaning that right now, you should have access.