These cases are notoriously hard to remove, so do not be afraid to use some force!
For your tool, try using something like a butter knife or a hard plastic card, but be careful! If you are too aggressive, you could scratch the back of your phone. Also, be aware that whatever plastic card you use may bend during the process, so please do not use something valuable like your credit card.
