Hi,
You have to allow the public IP of the machine that will connect via SSH. To find the public IP of the client machine you may browse to below link from the client PC:
In your NSG incoming rule I recommend you only allow the public IP(s) that you need to SSH from instead of allowing any IP. If using firewall on the VM itself you need to either allow all IPs to connect via port 22 (relying on NSG only) or update it to only allow certain IPs (both public and private).
Please click Accept Answer and upvote if the above was helpful. If something is unclear please add a comment below.
Thanks.
-TP