Comment # 11 on bug 903553 from Bernhard Wiedemann

so it seems that you need 
zypper -n in rp-pppoe

to provide the missing pppoe binary and that 
ppp's rp-pppoe.so alone is not enough
(maybe because some other program insists on calling pppoe as binary?)