What is the best prescription nasal spray that works the fastest in helping free breathing?

Many. There is no one best prescription. There are many different inhalers, most of which are inhaled steroids. I would avoid decongestant sprays because they can lead to worse nasal congestion when they wear off. This can lead to a vicious cycle.