по- + де + вал + ись

Префикс "по-" указывает на повторение действия.

Корень "де" указывает на действие, приведенное в движение.

Суффикс "-вал" указывает на прошедшее действие.

Суффикс "-ись" указывает на обозначение возвратности или страдательности действия.

Итак, слово "подевались" означает, что действие выполнялось повторно и было завершено, причем произошло сами собой или стало результатом каких-то обстоятельств.