Germany has for the first time raised the possibility that a truck bombing at a Tunisian synagogue that killed 16 people was an al-Qaida terrorist attack.