If you prefer, you can update Instagram manually on your iPhone or Android, rather than waiting for an automatic update.

That said, if you're at the point of pulling your hair out, you can navigate to Settings > Apps > Google Play services > App ...