I don't mean to use a tent, just a mat + a sleeping bag, or possibly a bivy sack if the weather is foul.
Yes it is, but only for one night in any single spot. Staying multiple nights is considered camping and is not allowed.
It is never allowed in national parks.
I could only find Dutch references for this, but they all say the same and refer to relevant text in the Austrian lawbooks.