Do I lose connection speed when using a VPN?

Not really. Most VPN providers promise light-speed connections. They have hundreds of servers located around the globe, so you can choose the fastest one from a list with different connection quality levels and download speeds.
If you need high speed because your are downloading a file, streaming a video or playing an online game, a VPN can really be useful to ensure you have the best connection speed.