Palms start to grow on Home Island as soon as you have reached level 27. They will grow on the right side of the island, by the water.
Note: please make sure you have enough free space there for the palms to grow.