After reading several questions (like this, this and this) about storing the Android base64 public key for an android application, it seems that storing the key on a server, and retrieving it using needed by using HTTPS is a good way to go about it.
Are there any tutorials which show how to do this? I am not sure about how to setup a server, and then how to contact it from my application for the key when required.