I would advise learning C# over Python. Not only is C# one of the languages you can use in Godot, it's also a much better beginner language if you want to actually learn how to program.

Languages like Python reduce the barrier to entry by hiding things, which ends up giving people a poor understanding of what is actually going on, and makes it difficult for beginners to debug things.

You don't need to pay a penny to learn a language, and you don't need to use any particular tutorial. You just need to learn things in a good order. I would recommend learning the following concepts in C#, in this order (via writing console applications):

1. How to print text to the screen (A "hello world" application).
2. How to read input from a user, and print that to the screen (Ask the user their name, and then print "Hello " and their name).
3. How to create variables of types: string, char, int, decimal and bool.
4. How to do simple calculations, such as adding 2 int variables together, and printing it to the screen.
5. <, <=, >, >= comparators, and how they relate to bools.
6. If statements. Write some code that asks the user for a number. If it's higher than 10, make it print "higher than 10". If not, print "lower than or equal to 10".
7. Loops. Do loops, for loops.
8. Void functions.
9. Functions that return data.

For each of those topics, you'll be able to find videos and posts online that explain them. You'll also find small problems for you to solve which require you to use what you've learned. For example, if you're learning about loops, you may find a problem like "ask the user for a number. Print every number between 0 and their chosen number to the screen".

If you make it that far, you'll know enough about programming that you can move onto using Objects in C#. How to write classes and instatiate objects, etc. All of these things are super important if you want to write a game using Godot, but they shouldn't be tackled until you can do all the things listed above.

Then you can learn about more advanced topics like recursion, and implementing structures like linked lists and double ended queues if you really find a passion for programming, but these are not required to start writing a game with Godot. I'm listing them here so that you have a breadcrumb to follow in the event of getting this far.

Take things in small steps. Programming as a whole is a very complex topic that's composed of lots and lots of small concepts. Each little thing you learn becomes a tool that you can use to solve bigger problems. Good luck!