On first order amenability