Most likely the package was simply compiled to depend on php4 even though it can depend on php5. This si normal. If the maintainer only had php4 on his computer, then it would compile qutomatically like this.