There is an online bank called Revolut, and their savings options include giving interest to customers. Since I live in Austria, there is no physical bank either that does not provide interest, so any account I sign up for will have an interest rate. Given this information, am I allowed to sign up for the savings account on revolut?

Yes, and you can ask for interest.