Does Find My Friends require that Wi-Fi be on & that the app be running to get notifications?
No it doesn't have to always be open.
No, same as 1.
No, cellular connection works too. 
No, cellular connection works too.


Find my Friends would need permission from you to share your location as well as your friend. Once you two are sharing your location with each other, Find My Friends can send notifications that you have requested.