Why a VPN can not be started on Android 5.0?

There are two known bugs of Android 5.0, which may break a VPN startup.

The solution

The only solution is to reboot your device.