Psyllium husk as gelatin replacement.
Do not use psyllium husk. It tastes terrible and no amount of sugar will mask the taste. 

Try using agar-agar instead, that's what vegans use for vegan marshmallows. 

In Asia, they sometimes use konjac for it, but you will have to be very careful eating it because people die from accidental choking.