In the schematic and wiring in the datasheet, it shows that the caps are polarized, implying that they are tantalum or electrolytic.
Tantalum is an electrolytic.
Though I think you meant Aluminium Electrolytic.
"I would read that as, if a polarized capacitor is used, make sure it is connected this way." The section "Capacitor Selection" on page 13 does explain why the caps are used and what values to pick.
The short answer is, if you use ceramic use something bigger than what is suggested. If you use an electrolytic, don't connect it backwards.