Foreign payment.. tds or gst issue

since not proper information is available in the question,

but as per given information, following can be perceived

per section 2(6) of the IGST Act, it is not export of service, since recipient of service is located in India,

therefore gst is applicable and 

tds is obviously deductible.

but you mentioned that 

but billing address in India in bill

what it means?

Very unclear

Bill from - 

Bill to - 

Services descripttion - 

Service destination - 

Payment by - 

Payment in INR/Forex - 

Descripttion is important to identify place of supply of services. Unless covered specifically under Section 13(3) to 13(13) of IGST Act, place of supply would be recipient location, i.e. India. 

RCM liability on import of services as per Section 5(3) of IGST Act. ITC would be eligible subject to section 17 blocked credit. 

Please paste the bill copy here to make it very much clear.