Without a palace or palaces; not living in a palace.
In some uses perhaps: deprived of a palace..
Origin
Mid 19th century; earliest use found in John Stuart Mill (1806–1873), philosopher, economist, and advocate of women's rights. From un- + palaced. In some uses probably influenced by un-.