Cannot change archive folder gmail on iPhone
This seems to be a bug with "Google" mail accounts in iOS.

I was able to solve this by not showing the "All Mail" label in IMAP in the Labels settings in GMail.

You can then select a different folder as the archive folder in the Mail app. The Mailbox list will still show it as "All Mail" but it is actually your chosen folder.