Germany's domestic spy agency will investigate Alternative for Germany (AfD) to see whether the anti-immigrant party's policies breach constitutional safeguards against extremism, its chief said on Tuesday.