Bin/grav install does not detect php 5.5.9

I cloned grav from github and installed it with bin/grav install, with no errors. I don't control the underlying software on the server. Loading the grav folder in a browser gives me the following text:
You are running PHP 5.3.10-1ubuntu3.21, but Grav needs at least PHP 5.5.9 to run.

Running php -v in the terminal produces the following:
PHP 5.5.9-1ubuntu4.14 (cli) (built: Oct 28 2015 01:34:46)

..which means I have the php version needed. Any tip on what I can do to fix this?

No, by doing php -v will give you the default php version of the cli, not necessarily the php version your web server is using, you should contact your hosting company and request php version change, it should be fast as they clearly have 5.5.9 installed.

OK, thanks, I'll give it a try.