App Name: NoRoot Firewall [Android]

Cost: free

Developer: Grey Shirts

App Market: Download Page

Description:

The only firewall app for Android without root.
You will be notified when apps tries to access internet. You can allow/deny connections selectively.