@Wils19 it depends, does your plan have voicemail? You can login to My Account on Fido.ca and you can see your plan details. What is the make and model of your phone? Did you get it from Fido?
@Wils19 so when you press and hold 1 to access your voicemail that's when it says "call to voicemail failed"? It could be that the voicemail was not added correctly.
You can call customer service have then them reset it or remove it and add it back and see if it solves your problem.