Flash firmware - upload the software i.e. main firmware (kind of operating system) to phone, which operates your phone. Whitout this your phone is just a brick :)
patch firmware - modify the operation of main firmware. Ex. white list to black list, move acoustic drivers to other, etc.