I've never used that, but just checking something first ... are you using an "on site" payment gateway (Like Stripe) ... And does Paypal redirect back to your site after payment?
I don't use Google Ads anymore, but when I did, I used "WooCommerce Google Ads Conversion Tracking" plugin with no problems.