Over the last few years, the Android smartphone had faced attacks from malware and malware variants, as there is no effective commercial Android security framework in the market. Thus, using machine learning algorithms to detect Android malware applications that can fit with the smartphone resources limitations became popular. This paper used state of the art Deep Belief Network in Android malware detection. The Lasso is one of the best interpretable ℓ1-regularisation techniques which proved to be an efficient feature selection embedded in learning algorithm. The selected features subset of Restricted Boltzmann Machines tuned by Harmony Search feature reduction with Deep Belief Network classifier was used, achieving 85.22% Android malware detection accuracy.