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 start-up.

The solution

The only solution is to reboot your device.