The major reason for choosing Debian is the stability and "Long Term Support" which is very suitable for servers. About 3 years support of old versions. A server should run forever. Set and forget. All software in the distribution is not the latest but the most stable.
Another reason is that its low footprint. 0,5 GB memory and 2 GB hard disk is enough. Which makes the VPS cheaper and faster.