Does "δίνω παράστηση" only apply to plays? Could we use, for example, "δίνω συναυλία" for performing [a concert]?
Yes, it is also used for performing a concert! :-)
we could also say " they gave a performance on the main stage"
It sounds right to me! (US English speaker)