Download Electrum from the website and not on the Google play store. Make sure that you have "install from other sources" on your phone ticked which will allow you to install the .apk
Verify that it has not been tampered with by verfiying the hash with the keys that they have published on their website.