Few tips from my experience:

1. Always connect your VPN before starting Kodi;
2. Try to pick servers that are geographically close to you;
3. If possible, use a wired connection instead of WiFi;
4. Check if your VPN allows port forwarding - can help with speeds.

Did all this and my streaming got way better