Al tratar de publicar una app al Google Play Store me apareció el mensaje
===
Has subido un APK que se puede depurar. Por razones de seguridad, debes inhabilitar la depuración para poder publicar el archivo en Google Play.
===

Para solucionarlo debes ir a las propiedades del proyecto > app [o nombre de tu módulo] > Build Types y cambiar en release y debug el parámetro debuggable a false