Firstly, who is the service provider. Depending on who's network you on, phone the customer care number from the phone. If you dont know the number, google the provider. Some cell providers lock or do not activate your mail box. So you have to phone customer care to have it activated.
Mail boxes are network based services, does not matter what the phone brand is.

Good luck!!!