Do you need to pay to connect and make friends?

No

It keeps telling me people waved at me but won’t let me wave back unless I pay

You can just message people. I wouldn't bother with the waves!

@Caroline thanks for the tip :)