Is it possible to create a Rule applying a certain Tag/Label to an email. I know that you can create a rule moving an email to a certain folder
Yes you can create a local rule to do that. See the following thread where applying a tag is part of the rule.