Falha no Aplicativo Android

Eu fiz um app usando o Android Studio,quando terminei testei o apk e funcionou perfeitamente, assinei ele e mandei para a playstore, baixei ele no meu celular e quando fui abrir deu erro, testei em outros celulares e também ocorreu o erro, mas se eu usar o apk que enviei para minha conta da playStore, funciona perfeitamente.