I lost my Galaxy S5, my phone is turned off, how can I track it?

google maps and android device manager is not working, i wont mind paying a few dollars if there's a service that can track it. Thanks.

Read more: I lost my Galaxy S5, my phone is turned off, how can I track it?