What would be the means of exchange?

Prices will go down regardless as automation becomes more adopted. The question is who will own this automated economy. Whether basic services are free or have a cost, the general population will be dependent on it. By adopting UBI, you give the people an equal opportunity to participate in the free market, thereby having an economy more representative of the needs of the general populace.