There are so many different scans that you will see references to now - Gallium 68 PET, F18, (both of which are PSMA PET scans), choline PET, Axumin PET (which is also referred to as 18F or FACBC) - the difference is that each of these uses a different 'tracer' or chemical. Bizarrely, each tracer has its own strengths and weaknesses so while Ga68 is generally considered to be the most sensitive, there are situations where Axumin picks something up that Ga68 missed and about 10% of prostate cancers are PSMA negative which means they don't show up on a G68 or 18F scan. It has even been known for an old-fashioned choline PET scan to spot something that the newer tracers couldn't see.
So your oncologist might be suggesting that you have a choline scan first (cheap, easy to produce, easily available) but that s/he is willing to refer you for a more detailed scan if the choline comes back clear. OR the oncologist might be saying that you will have a Ga68 PSMA scan first (expensive, very difficult to produce and can only be produced in small batches so cancelled appointments is a risk) but if that comes back clear, they will try one of the other tracers next.