Is there any way to increase my maximum health?
Solution 1:
You sure can! You can do so by finding a fruit tree! There are 33 of them in all, and if you find them all, your health bar will span the screen!
Here's a map: 
Map source: http://teamico.wikia.com/wiki/Fruit_trees