Federation credits is mentioned frequently as the form of payment. Bartering was another. The economy was supposed to be more like the bitcoins we see today. That is to say credits not backed by a govt or a world, but still accepted for payment of tribbles and such. So if there was no govt-backed “money”, Picard was correct to some extent, but he also wasn’t telling the whole story that can be gleaned from many other episodes.