User info retrieval takes too long - ASP.NET Membership
The execution plan you provided shows the INSERT INTO...SELECT portion of the procedure running in 19 ms.  The SELECT portion, which produces the actual results, ran in 1 ms.

The specific parameters didn't produce any results, but that's because the @PageSize and @PageIndex parameters were NULL.

Even if you included all the users, the data suggests this procedure would still run in less than a second on these (relatively, for SQL Server) small tables.

All that is to say that the execution plan suggests that this is a problem outside of SQL Server.  

It could be that the application has changed, and is running more queries than expected when that page loads (and this is just one of them).  Or there is significant latency between the app server and the new Azure VM, among probably many other potential issues.

You'll need to work with the application developers to try and narrow down what, exactly, is slow when this page loads.  It does not appear that SQL Serve is taking minutes to produce this list of users.