To expand on what Dameon said, the cause of latency/loss during policy installation could be caused by the need to restart SecureXL in R80.10 and earlier. However based on my experience it is much more likely that the connection rematch operation on the gateway is the root cause of what you are seeing. On your gateway/cluster object on the Connection Persistence screen under Advanced, change the setting from "rematch connections" to "keep all connections". Then push policy twice, do you see a big reduction in latency/loss with the second policy push?
If that doesn't help, the next place to look (especially if there is lots of packet loss) is for RX-DRPs racking up during a policy push via the netstat -ni command. If you are piling up a lot of these during a policy push, this is one of the very limited situations where increasing the size of the network interface ring buffers might be appropriate. But I would strongly advise doing some performance tuning of the gateway first, as increasing ring buffer sizes is typically a last resort and can cause other issues.
Gateway Performance Optimization R81.20 Course
now available at maxpowerfirewalls.com