View Solution

This is glitched, in a good way.

Just win 15 Fleet Battles solo. Then join a public lobby. Achievement unlocked, before the battle starts.

This method saves you a lot of time if you are doing this achievement alone.