I saw people talking about using some kind of antenna to connect to far away public Wi-Fi networks. Would something like that work on a phone with GrapheneOS? Recommendation of such antenna would be good too.
No. You need to physically connect these antennas to the device with wires and most smartphones do not have a port for that.